Fort Bliss Natl Cemetery is located at 5200 Fred Wilson Blvd, El Paso, TX 79906. El Paso, TX is located in El Paso County, TX.