Zip Code | City | Population |
|---|---|---|
| 87301 | Gallup | 22,454 |
| 87327 | Zuni | 8,134 |
| 87311 | Church Rock | 5,027 |
| 87313 | Crownpoint | 4,990 |
| 87375 | Yatahey | 4,484 |
| 87323 | Thoreau | 4,345 |
| 87319 | Mentmore | 2,653 |
| 87326 | Vanderwagen | 2,439 |
| 87325 | Tohatchi | 2,290 |
| 87045 | Prewitt | 2,238 |
| 87305 | Gallup | 1,947 |
| 87317 | Gamerco | 1,938 |
| 87316 | Fort Wingate | 1,552 |
| 87310 | Brimhall | 1,182 |
| 87320 | Mexican Springs | 594 |
| 87322 | Rehoboth | 594 |
| 87312 | Continental Divide | 578 |
| 87347 | Jamestown | 237 |
| 87365 | Smith Lake | 32 |