Pierwszy koncert odbył się 24 czerwca 1994 roku na Freiburg Zelt Musik Festival, a następnie, kilka miesięcy później, 28 października, zagrali koncert w Kolonii. Z koncertu tego wydano w 1995 roku płytę CD i DVD. Odrodzony zespół zagrał długą trasę koncertową, głównie w Niemczech. Druga trasa miała miejsce w 1997 roku, promowano ich nowy album studyjny Bread and Circuses. Pojawiali się także na większych festiwalach muzycznych w 1998, 1999 i 2000 roku.

W 2003 i 2004 roku koncertowali z programem promującym ich płytę Tomorrow’s Blues. Do zespołu dołączyła żona Hisemana, saksofonistka Barbara Thompson, zastępując chorego Dicka Heckstall-Smitha. Po jego śmierci w grudniu 2004 roku, została stałym członkiem zespołu.

Colosseum odbyło trasę „Lato 2011” obejmującą 22 koncerty w Niemczech, Włoszech, Austrii, Finlandii i Polsce. Trasa rozpoczęła się w czerwcu i zakończyła się 20 sierpnia w Niemczech, w okolicach Rostocka, na festiwalu w Bad Doberan „Zappanale”. Lider zespołu Jon Hiseman ogłosił, że ze względu na jego pogarszający się stan zdrowia, występ w Bad Doberan był ostatnim koncertem zespołu. Wcześniej taki „ostatni” koncert odbył się w Polsce 13 sierpnia 2011 r.