If you can’t figure out what was used, don’t start cleaning with harsh chemicals like muriatic acid. Instead, start with something a bit milder. STEP 2: Prepare the concrete to be cleaned.