El Paso Natural Gas Co can be found at El Paso Cir 84. The following is offered: Gas Companies. The entry is present with us since Sep 8, 2010 and was last updated on Nov 12, 2013. In Gallup there are 3 other Gas Companies. An overview can be found here.