Coleman foi o primeiro capitão da nave da Colônia classe Phoenix, a UNSC Spirit of Fire. Ele aceitou o cargo em 2473, ano em que a construção da nave foi concluída. Sob o capitão Coleman, a Spirit of Fire auxiliou os esforços de expansão interestelar da UNSC ao transportar colonos e equipamentos para colonização, incluindo estruturas pré-fabricadas, como escolas e instalações hidropônicas. O capitão Coleman serviu até 2484 e sua posição foi preenchida pelo capitão Rehkov. Em pelo menos 2531, o nome de Coleman e seu período de serviço como capitão foram pintados no lado do casco da Spirit of Fire.