El entrenamiento de Coleman consiste en los movimientos compuestos simples principalmente con peso libre y barras; utiliza raramente las máquinas. Suele ir seis veces por semana al gimnasio durante la mayor parte del año y come seis veces al día para mantener su inmenso físico.