Coleman, nato con una malattia congenita ai reni, soffrì da sempre di nefrite. Come conseguenza, la sua naturale crescita si interruppe in giovane età. Abbandonata l'attività di attore, ha lavorato come guardia privata nello Utah dove si era trasferito nel 2005, comparendo di tanto in tanto in alcune produzioni minori o per qualche cameo. Ebbe anche un'esperienza politica nel 2003, quando annunciò la sua candidatura a governatore della California: a seguito della discesa in campo di Arnold Schwarzenegger, dichiarò di volersi ritirare e di appoggiare l'ex attore ma essendo ormai ufficialmente iscritto nella lista dei candidati non poté far depennare il suo nome dalla scheda elettorale. Nelle consultazioni Coleman ottenne 14.282 preferenze (0,16%) e arrivò ottavo su 135. Nell'agosto del 2007 (ma la notizia fu resa pubblica solo molti mesi dopo, nel febbraio 2008) Coleman sposò Shannon Price, conosciuta durante le riprese del film Church Ball. Dopo soli 8 mesi di matrimonio decise però di recarsi con la giovane moglie in diretta televisiva nel programma statunitense "Divorce Court" nel maggio 2008 ma, a differenza degli altri concorrenti del programma, con l'intento di salvare il matrimonio.  A causa della grave forma di insufficienza renale cui l'attore era affetto fin dall'infanzia, aveva dovuto subire due trapianti di reni in giovane età, e si doveva sottoporre a dialisi giornaliere. Dopo essere stato sottoposto ad altre due operazioni chirurgiche nei primi mesi del 2010, secondo le ricostruzioni si sarebbe verificato un ulteriore incidente due notti prima di morire, nell'abitazione dell'attore a Santaquin, nei pressi di Salt Lake City, dove l'attore è caduto battendo la testa. Dopo il trasporto d'urgenza in ospedale, le sue condizioni sono peggiorate il giorno successivo, quando ha perso conoscenza ed è andato in coma. Da allora è stato mantenuto in vita artificialmente per un altro giorno fino a che la moglie non ha richiesto il distacco delle apparecchiature. È morto all'ospedale di Provo il 28 maggio 2010.
Ciao Arnold riposa in pace hai avuto una vita difficile , grazie per averci fatto ridere tante volte e scusaci perchè quando ridevamo non sapevamo che eri malato. Lucia♥