The total distance from Houston, TX to El Paso, TX is about 676 miles or 1087 kilometers. This distance is equal to 587 nautical miles and if you are planning a road trip from Houston to El Paso then you may cover this distance in 12 hours and 17 minutes with an average driving speed of 55 mph or 88.5 km/hr.