¿Se puede TEÑIR(NO PINTAR) un suelo de terrazo muy deteriorado?

Mi suelo de terrazo está muy deteriorado. Al ver que absorbe sin poder quitar las manchas de hollín, tinta de calzado y demás, he pensado que quizás se pueda teñir. Si es así, ¿Qué producto utilizar?.