Payne Springs is a town in Henderson County, Texas, United States. The population was 741 at the 2020 census, down from 767 at the 2010 census.