Over the last 20 years, the development of operational procedures to accelerate the natural biodegradation rates of oil spilled on shoreline environments has been the focus of numerous research programs. As a result, bioremediation has been demonstrated to be an effective oil spill countermeasure for use in cobble, sand beach, salt marsh, and mudflat environments. Today, studies are directed towards improving the efficacy and evaluating the ecological impacts of available bioremediation agents and/or procedures. This review describes the latest developments in bioremediation strategies and their key success factors.