| New Mexico State Locator Citys, Towns, Villages, and Other beginning with the letter O |
| CITY/TOWN/VILLAGE/ETC. | LOCATED IN THIS TOWN | COUNTY |
| Oak Grove | Hurley | Grant |
| Oasis | Roswell Northeast | Chaves |
| Oasis | Truth or Consequences West | Sierra |
| Obar | Logan-Nora Visa | Quay |
| Ocate | Wagon Mound | Mora |
| Ochoa | Jal | Lea |
| Ojito | Coyote | Rio Arriba |
| Ojito | Penasco | Taos |
| Oil Center | Eunice | Lea |
| Oil City | Loco Hills | Eddy |
| Ojo Caliente | Tres Piedras | Taos |
| Ojo Caliente | Fence Lake | Cibola |
| Ojo Feliz | Wagon Mound | Mora |
| Old Chilili | Bernalillo East | Bernalillo |
| Old Hachita | Hurley | Grant |
| Old Horse Springs | Quemado | Catron |
| Olive | Roswell Northeast | Chaves |
| Omega | Quemado | Catron |
| Omlee | Alamogordo | Otero |
| Onava | Las Vegas North | San Miguel |
| Optimo | Wagon Mound | Mora |
| Organ | Las Cruces | Dona Ana |
| Orogrande | Orogramde | Otero |
| Oscuro | Carrizozo | Lincoln |
| Otis | Carlsbad East | Eddy |
| Otowi | Tesuque | Santa Fe |
| Otto | San Cristoval | Santa Fe |