The Colosseum built by the Romans , was made of travertine . The Romans mined deposits of travertine . Among other structures , they built the Colosseum , the largest building in the world constructed mostly of travertine .