I have rust on my sidewalk but it's from the gutter. If you are sure it's rust this might be a sign that the gutter leaks. I use Spark's Rust Off and Lime Remover from HD. It bubbles up when you pour it on, leave it on as directed.
© 2016 Renovate Your World LLC