Terrell, Texas. Not to be confused with Terrell County, Texas. Terrell is a city in Kaufman County, Texas, United States. As of the 2010 census, the city population was 15,816. Terrell is located 32 miles (51 km) east of Dallas.