| Rehoboth Christian School | Rehoboth | PreK-12 | 434 | 14.1 | Calvinist |
| Oak Grove Classical Academy | Albuquerque | PreK-12 | 428 | 12.1 | Other religious |
| Manzano Day School | Albuquerque | PreK-5 | 426 | 11.9 | Nonsectarian |
| Gateway Christian School | Roswell | PreK-12 | 399 | 14 | Christian (nondenominational) |
| Annunciation Catholic School | Albuquerque | PreK-8 | 389 | 11.8 | Roman Catholic |
| St. Thomas Aquinas School | Rio Rancho | PreK-8 | 295 | 12.8 | Roman Catholic |
| Las Cruces Catholic School | Las Cruces | PreK-8 | 274 | 11.7 | Roman Catholic |
| Sunset Mesa School | Albuquerque | PreK-5 | 271 | 11.5 | Nonsectarian |
| St. Mary's School | Albuquerque | PreK-8 | 232 | 9.2 | Roman Catholic |
| Canon Christian Academy | Belen | PreK-12 | 218 | 11.6 | Christian (nondenominational) |
| Clovis Christian Schools | Clovis | PreK-12 | 208 | 5.1 | Christian (nondenominational) |
| St. Mary's Catholic School Belen | Belen | PreK-8 | 151 | 14.4 | Roman Catholic |
| Calvary Christian Academy | Albuquerque | PreK-12 | 150 | 6.6 | Christian (nondenominational) |
| Salem Academy | Albuquerque | PreK-12 | 141 | 14.1 | Islamic |
| San Felipe de Neri School | Albuquerque | PreK-8 | 140 | 9.7 | Roman Catholic |
| Rio Grande School | Santa Fe | PreK-6 | 140 | 5.4 | Nonsectarian |
| Santo Ninos Regional Catholic School | Santa Fe | PreK-6 | 137 | 11.4 | Roman Catholic |
| Salam Academy | Albuquerque | PreK-12 | 137 | 13.7 | Islamic |
| Holy Ghost Catholic School | Albuquerque | PreK-8 | 122 | 5 | Roman Catholic |
| Santa Fe School for the Arts & Sciences | Santa Fe | PreK-8 | 120 | 7.9 | Nonsectarian |
| Our Lady of the Assumption Catholic School | Albuquerque | PreK-8 | 118 | 7.9 | Roman Catholic |
| Grace Baptist Academy | Farmington | PreK-12 | 114 | 15.4 | Baptist |
| Christ Lutheran School | Albuquerque | PreK-8 | 111 | 8.8 | Lutheran Church (Missouri Synod) |
| Sacred Heart Catholic School | Farmington | PreK-8 | 104 | 7.7 | Roman Catholic |
| St. Bonaventure School | Thoreau | PreK-8 | 97 | 5.4 | Roman Catholic |
| East Gate Kids Early Learning Center | Albuquerque | PreK-7 | 93 | 21.1 | Church of Christ |
| Junction Christian Academy | Hobbs | PreK-5 | 92 | 13.1 | Christian (nondenominational) |
| St. Charles Borromeo Elementary School | Albuquerque | PreK-8 | 88 | 8 | Roman Catholic |
| Escuela del Sol Montessori School | Albuquerque | PreK-8 | 86 | 2.9 | Nonsectarian |
| Holy Child Catholic School | Tijeras | PreK-8 | 81 | 5.4 | Nonsectarian |
| St. Helena School of Hobbs | Hobbs | PreK-5 | 79 | 13.2 | Roman Catholic |
| Generations Academy | Portales | PreK-12 | 77 | 8.5 | Christian (nondenominational) |
| St. Teresa of Avila Catholic School | Grants | PreK-8 | 75 | 12.7 | Roman Catholic |
| Western Heights Learning Center | Albuquerque | PreK-5 | 73 | 12.2 | Assembly of God |
| Eastern Hills Christian Academy | Albuquerque | PreK-8 | 71 | 7.6 | Christian (nondenominational) |
| Calvary Christian Academy | Silver City | PreK-12 | 70 | 5.9 | Christian (nondenominational) |
| Albuquerque Christian School | Albuquerque | PreK-6 | 70 | 9.5 | Christian (nondenominational) |
| Acts Christian Academy | Farmington | PreK-8 | 66 | 9.4 | Church of the Nazarene |
| Immanuel Lutheran School | Albuquerque | PreK-8 | 66 | 7.3 | Lutheran Church (Missouri Synod) |
| La Mariposa Montessori | Santa Fe | PreK-7 | 63 | 6.2 | Nonsectarian |