Coleman es reconocido por probar la habilidad de los luchadores para dominar las artes marciales mixtas, en ese entonces un deporte en vías de desarrollo; y por ser el primer peleador de AMM que utilizó efectivamente la estrategia del ground-and-pound.

Coleman anunció que no se retiraría y volvería al octágono para pelear contra Brock Lesnar en UFC 87.

En UFC 109, Coleman se enfrentó con otro miembro del salón de la fama, Randy Couture, tras ser inicialmente programados para pelear en UFC 17 doce años antes.

Coleman fue derrotado por Couture a través de una sumisión (rear naked choke) en la ronda dos.

[8]​ Apareció en el documental The Smashing Machine: The Life and Times of Mark Kerr junto con el retirado peleador y excompañero suyo Mark Kerr.