| ZIP Code | ZIP Code Place Name | County | ZIP Code Type |
|---|---|---|---|
| 86504 | Fort Defiance | Apache County | PO Box |
| 86515 | Window Rock | Apache County | PO Box |
| 87020 | Grants | Cibola County | Standard |
| 87045 | Prewitt | Mckinley County | Standard |
| 87301 | Gallup | Mckinley County | Standard |
| 87302 | Gallup | Mckinley County | Unique |
| 87305 | Gallup | Mckinley County | PO Box |
| 87310 | Brimhall | Mckinley County | PO Box |
| 87311 | Church Rock | Mckinley County | PO Box |
| 87312 | Continental Divide | Mckinley County | Standard |
| 87313 | Crownpoint | Mckinley County | PO Box |
| 87316 | Fort Wingate | Mckinley County | PO Box |
| 87317 | Gamerco | Mckinley County | Standard |
| 87319 | Mentmore | Mckinley County | PO Box |
| 87320 | Mexican Springs | Mckinley County | PO Box |
| 87321 | Ramah | Mckinley County | Standard |
| 87322 | Rehoboth | Mckinley County | PO Box |
| 87323 | Thoreau | Mckinley County | Standard |
| 87325 | Tohatchi | Mckinley County | Standard |
| 87326 | Vanderwagen | Mckinley County | PO Box |
| 87327 | Zuni | Mckinley County | PO Box |
| 87328 | Navajo | Mckinley County | PO Box |
| 87347 | Jamestown | Mckinley County | PO Box |
| 87365 | Smith Lake | Mckinley County | PO Box |
| 87375 | Yah-ta-hey | Mckinley County | PO Box |