We have found 379 properties in Gallup, NM. Average property sale price in Gallup is $162,347. It is 37.1% lower than average property value in New Mexico. Average price per square feet in Gallup is $81. It is 35.7% lower than average property value in New Mexico.