Cedar Hill, Texas. Cedar Hill is a city in Dallas and Ellis counties in the U.S. state of Texas. It is located approximately 16 miles (26 km) southwest of downtown Dallas and is situated along the eastern shore of Joe Pool Lake and Cedar Hill State Park. The population was 45,028 at the 2010 census.