Yes, blasting can effectively remove oil stains, tire marks, and other tough stains from concrete surfaces, restoring them to their original condition.