I've got major issues with my travertine floors, including scrathes, holes, discoloration (thanks to my sister using chlorine bleach to mop the floors) and stains thanks to 4 kids, 4 dogs and 2 cats. My research has found that even sealing a travertine floor won't help with staining issues. And once stained you have to have the stain sanded out. I want to try this myself, but don't know where to get the equipment. May need to hire someone
Also, NEVER use over the counter floor cleaning products other than Murphy's Oil Soap or specially made travertine floor cleaner. Most products contain high acidic levels that will harm the travertine.