Fort Bliss is a United States Army post in New Mexico and Texas, with its headquarters in El Paso, Texas. Established in 1848, the fort was renamed in 1854 to honor Bvt.Lieut.Colonel William W.S. Bliss, U.S.