Travertine comes in many different natural colors including beige, brown, gray, and gold. There may also be slight undertones of green, red, and rust, depending on the origin of the stone and the minerals inherent in the specific selection. The color of travertine is the result of iron compounds and other organic impurities.