Coleman se graduó en la Universidad Grambling State en 1989 en contabilidad, obteniendo la calificación "Cum laude".