W październiku 2006 roku, na pierwszej gali Pride w USA, Coleman ponownie stanął do walki z Jemieljanienką, jednak i tym razem przegrał przez poddanie.
W marcu 2008 roku został włączony do Hali Sław UFC. Wkrótce potem, w sierpniu miał zmierzyć się w swojej pierwszej od 9 lat walce w UFC z Brockiem Lesnarem, jednak wycofał się z niej z powodu kontuzji. Do rywalizacji powrócił w styczniu 2009 roku, gdy przegrał przez TKO w rewanżu z Ruą. Po kolejnej porażce w 2010 roku z rąk Randy’ego Couture’a władze UFC nie przedłużyły z Colemanem kontraktu.
Życie prywatne Coleman ma dwie córki, Mackenzie i Morgan, z poprzedniego małżeństwa. Trzecią córkę, Skylar, ma ze swoją obecną partnerką Tiną.
Wystąpił w filmie dokumentalnym The Smashing Machine: The Life and Times of Mark Kerr wraz z innym zawodnikiem i byłym przyjacielem Markiem Kerrem.
W czerwcu 2006 roku ogłoszono, że Coleman jest jednym z nowych trenerów amerykańskiej organizacji International Fight League.