Travertine is a sedimentary rock that forms when water, sand, and mud are deposited together. Over time, the black material will accumulate and the travertine will turn black.