You can use hydrogen peroxide to clean Travertine floors, but only if used sparingly. Hydrogen peroxide works like bleach and can discolor darker tiles if applied liberally.