We wrześniu 1969 r. odszedł z grupy gitarzysta i wokalista James Litherland. Założył zespół James Litherland's Brotherhood, w którym na gitarze basowej grał John Wetton, a później właściwie zmieniają nazwę na Mogul Trash. Organistą w tym zespole był Brian Auger.

Za Litherlanda do Colosseum wchodzi znakomity bluesowy gitarzysta Dave „Clem” Clempson, który uprzednio grał w grupie Bakerloo.

W listopadzie ukazuje się drugi album zespołu nagrany jeszcze z Litherlandem – The Valentyne Suite.

Podczas tury koncertowej latem 1969 r. zespół wystąpił 21 i 22 czerwca na Festival de Jazz de Montreux w Szwajcarii, a 28 czerwca na Bath Festival of Blues and Progressive Music w Anglii.

Mniej więcej w połowie sierpnia tego samego roku rozpoczęło się miesięczne tournée po Stanach Zjednoczonych. 15, 16 i 17 sierpnia Colosseum wystąpiło w słynnej hali widowiskowej Fillmore West w San Francisco.

W listopadzie 1969 r. koncertem w Pradze rozpoczęło się europejskie tournée zespołu, a w styczniu i lutym grupa koncertowała znów w USA, występując także Fillmore East w Nowym Jorku.

W czerwcu 1970 r. z zespołu odszedł basista Tony Reeves i na jego miejsce został przyjęty Louis Cennamo, grający przedtem m.in. w takich zespołach jak The Five Dimensions, The Herd i Renaissance.