Yes, with our power-washing process we can remove most rust and other stains from interlock, concrete and natural stone surfaces. We have a number of cleaners and techniques we employ to remove stains and bring the construction material back to its original state.