Coleman is a city in Coleman County, Texas, United States. The population was 5,127 at the 2000 census. It is the county seat of Coleman County. Coleman is located at 31°49′40″N 99°25′32″W / 31.82778°N 99.42556°W / 31.82778; -99.42556 (31.827694, -99.425689).