Coleman is a small unincorporated community and census-designated place in Johnston County, Oklahoma, United States. The town was previously known as Ego, which was the name assigned to the post office when it was established in 1895. The post office name was officially changed to "Coleman" on September 10, 1910 due to a tornado that destroyed the town.