Limpieza terrazo balcón

Tengo un problema con el suelo de terrazo del balcón que esta de color blanquecino y con restos de pintura y quisiera limpiarlo pero no se que productos utilizar, me habían dicho con gasolina, pero nada lo utilice y cogí un colocon y no hizo efecto ninguno, me comentaron con salfumán y después darle con unos polvos rojos, pero hay gente que me han comentado que no que el salfumán come el color (rojizo)