Wear long pants and long-sleeved clothing, gloves and goggles. Be sure the area where you're working is well-ventilated.
Cover the shoe marks with a water-displacing spray, such as WD-40 or Rocol. Wait two to three minutes for the spray to seep into the concrete.
Remove the shoe marks by scrubbing in a circular motion with a scrub brush.
Pour five-percent muriatic acid over any remaining marks.
Scrub the muriatic acid into the concrete. Wait another five minutes for the acid to eat away at the scuff marks.
Rinse the concrete thoroughly with water from a garden hose. Allow the concrete to air-dry.