Travertine pavers and stone pavers will not fade since they are a natural material. Concrete pavers can fade over time, but not enough to need replacement. It will only be noticeable after several years if you look at them next to a new paver.