Repräsentantenhaus von Alabama
In 2002, Coleman was elected to the Alabama House of Representatives. In 2004 she was a Fleming Fellow with the Center for Policy Alternatives.