Coleman County is a county located in the U.S. state of Texas. As of the 2010 census, its population was 8,895. The county seat is Coleman. The county was founded in 1858 and organized in 1864. It is named for Robert M. Coleman, a signer of the Texas Declaration of Independence and soldier at the Battle of San Jacinto.