Mold is a common problem on outdoor travertine pavers. It can form from the spores of fungus that grow on the surface of the water. The spores can travel to other areas of the pavers and cause problems. To clean mold from travertine pavers, you will need to use a mild soap and water solution. Be sure to use a wet cloth to clean the entire surface of the pavers. Do not use harsh chemicals or detergents because they can damage the travertine. After cleaning, you will need to apply a sealant to keep mold from growing back. This sealant will be applied in an even layer and should be allowed to dry for at least 24 hours.