Rating Newest Oldest. Best Answer: Travertine is a natural stone product it comes from Spain, Italy and Turkey and Egypt. It is literally is cut out of the side of a mountain, then it is cut into tiles then honed fillled and polished.Source(s): Studying the flooring industry for over 8 years.t can come from Italy, Spain, and anywhere that limestone, travertine or marble is quarried. The materials that form it either go to the travertine side or the marble side, depending on how long it has been forming.