33 cities
| City | Rank | 2025 Pop. ↓ | 2020 Pop. | Annual Change | Density | Area (mi²) | Type |
|---|---|---|---|---|---|---|---|
| Gallup | 1 | 19,973 | 21,902 | -1.8% | 989 | 20 | City |
| Gallup | 2 | 19,973 | 21,801 | -1.8% | 989 | 20 | City |
| Crownpoint | 3 | 2,959 | 3,018 | 1.54% | 44 | 68 | CDP |
| Thoreau | 4 | 2,485 | 2,068 | 1.68% | 63 | 39 | CDP |
| Navajo | 5 | 2,178 | 1,818 | 1.68% | 967 | 2 | CDP |
| Gamerco | 6 | 1,861 | 1,646 | 7.14% | 1,945 | 1 | CDP |
| Church Rock | 7 | 1,462 | 1,354 | 1.53% | 80 | 18 | CDP |
| Iyanbito | 8 | 1,399 | 964 | 7.12% | 147 | 10 | CDP |
| Rock Springs | 9 | 1,107 | 1,166 | 3.36% | 88 | 13 | CDP |
| Pinedale | 10 | 944 | 569 | 7.15% | 92 | 10 | CDP |
| Twin Lakes | 11 | 936 | 1,119 | -0.85% | 104 | 9 | CDP |
| Prewitt | 12 | 861 | 759 | 7.09% | 62 | 14 | CDP |
| Williams Acres | 13 | 853 | 711 | 7.16% | 1,057 | 1 | CDP |
| White Cliffs | 14 | 763 | 489 | 7.16% | 1,779 | 0 | CDP |
| Yah-ta-hey | 15 | 739 | 627 | 1.37% | 215 | 3 | CDP |
| Brimhall Nizhoni | 16 | 681 | 353 | 4.93% | 42 | 16 | CDP |
| Sundance | 17 | 658 | 553 | 7.17% | 189 | 3 | CDP |
| Tohatchi | 18 | 653 | 855 | -1.51% | 101 | 6 | CDP |
| Ojo Encino | 19 | 556 | 406 | 7.13% | 853 | 1 | CDP |
| Fort Wingate | 20 | 472 | 273 | 7.03% | 234 | 2 | CDP |
| Ramah | 21 | 396 | 505 | 0.51% | 32 | 12 | CDP |
| Sagar | 22 | 395 | 217 | 7.05% | 211 | 2 | CDP |
| Naschitti | 23 | 354 | 492 | 1.14% | 141 | 3 | CDP |
| Becenti | 24 | 344 | 243 | 7.17% | 367 | 1 | CDP |
| Jamestown | 25 | 286 | 129 | 7.12% | 105 | 3 | CDP |
| Crestview | 26 | 241 | 201 | 7.11% | 185 | 1 | CDP |
| Pueblo Pintado | 27 | 223 | 314 | 0.9% | 7 | 31 | CDP |
| Continental Divide | 28 | 176 | 76 | 7.32% | 72 | 2 | CDP |
| Catalpa Canyon | 29 | 158 | 16 | 7.48% | 22 | 7 | CDP |
| Nakaibito | 30 | 152 | 214 | -12.14% | 22 | 7 | CDP |
| Manuelito | 31 | 51 | 28 | 6.25% | 6 | 8 | CDP |
| Pinehaven | 32 | 9 | 133 | 12.5% | 1 | 7 | CDP |
| Purty Rock | 33 | 2 | 223 | 0% | 2 | 1 | CDP |
Gallup is the largest city in McKinley County, with a population of 19,973.
Purty Rock is the smallest city in McKinley County, with a population of 2.
There are 33 cities in McKinley County, New Mexico.