Adding a stone floor to any room, whether it is interior or exterior, means that there should be some preparation involved for making the floor appropriate for the installation of travertine pavers and this generally means a removal of existing flooring to accommodate the stone. Not all home owners may realize that it's important to make sure an existing floor is stripped bare before new flooring is applied to make sure that the new floor remains level and that there are no cracks that develop due to an unbalanced base that might include remnants of old pieces of the original flooring material.