Discoloration of travertine tiles can be caused by dyes in soap, shampoo, and other products. If something spills on the travertine, it should be cleaned up quickly. Discoloration can also be caused by the tiles being cleaned too aggressively or with cleaning products that are too harsh.