To remove rust stains from concrete, mix vinegar and water in a 1:1 ratio and apply it to the affected area. Let it sit for 30 minutes before scrubbing with a stiff brush and rinsing with water. Repeat if necessary.