Fort Bliss National Cemetery is located at J E B Stuart Road, Fort Bliss, TX . Fort Bliss, TX is located in El Paso County, TX.