Concrete is a porous material with innumerable tiny voids that can harbor dirt, mold, and all kinds of deep, stubborn stains. To clean concrete, begin with the least toxic cleanser appropriate, then up the ante if necessary. Common detergents scrubbed directly onto the tough spots often leads to success. Hydrogen peroxide or ammonia also work well. Check out other options here!