Your Travertine floor is turning black because it has reacted with the sealer. Read the guidelines on the bottle before applying it to the Travertine. Black Diamond makes a range of sealers that penetrate and protect Travertine, as well as granite and marble.