Hi Sarah, all I can guess then is if you have had rain...then some nails or other metal item from your foof or gutters amybe dripping rust with the rain water that hits the concrete and is leaving the rust stain....you should be able to pressure wash the rust stains from the concrete...