For mild cleaning, spot cleaning, and/or indoor cleaning, use a mild dish soap and a stiff bristle brush to remove stains from your concrete steps. For stubborn stains and outdoor jobs, use a concrete cleaner with a push broom or a pressure washer to clean your concrete steps thoroughly.