¿Cómo quitar manchas del suelo?

Tengo el suelo manchado, hay huellas que no se van, y no sé cómo eliminarlas. Cuando compré la casa ya estaba manchado, he probado con amoniaco, con vinagre y nada... No hay manera de quitarlas.