20 ZIP Codes
| Zip Code | City | Population ↓ |
|---|---|---|
| 87301 | Gallup | 21,755 |
| 87327 | Zuni | 7,144 |
| 87313 | Crownpoint | 4,971 |
| 87311 | Church Rock | 4,659 |
| 87375 | Yatahey | 4,481 |
| 87323 | Thoreau | 4,245 |
| 87328 | Navajo | 3,043 |
| 87045 | Prewitt | 2,608 |
| 87319 | Mentmore | 2,496 |
| 87326 | Vanderwagen | 2,489 |
| 87325 | Tohatchi | 2,178 |
| 87316 | Fort Wingate | 1,979 |
| 87305 | Gallup | 1,952 |
| 87317 | Gamerco | 1,753 |
| 87310 | Brimhall | 977 |
| 87312 | Continental Divide | 654 |
| 87320 | Mexican Springs | 597 |
| 87322 | Rehoboth | 545 |
| 87347 | Jamestown | 448 |
| 87365 | Smith Lake | 9 |
The data shown reflect ZCTAs from the US Census. As of 2025, there are 20 ZCTAs in McKinley County, New Mexico (US Census).