Most concrete stains can be removed, using items at home, while for difficult stains, one may need to buy some equipment from a store or consult a professional cleaning service. Concrete stains are easy to remove if treated soon. Common concrete stains are rust stains, oil stains, algae stains.