Coleman fue miembro de cuatro comités del Senado, incluyendo el Comité de Relaciones Exteriores, el Comité de Agricultura, Nutrición y Forestación, y el Comité sobre la Pequeña y Mediana Empresa.