Eustace is a city in Henderson County, Texas, United States. The population was 991 at the 2010 census, up from 798 at the 2000 cen…Eustace is a city in Henderson County, Texas, United States. The population was 991 at the 2010 census, up from 798 at the 2000 census.