Ubicada en la frontera entre EE.UU. y México, este pueblo limita con la ciudad de Palomas, México. Columbus está ubicado en el Condado de Luna, fue establecido en 1891 e incorporado en 1913. De acuerdo con los datos del Censo de 1990, la población de Columbus es de 641 habitantes, y la población estimada en 1999 es de 1282 habitantes (un crecimiento del 64.5% en los últimos 10 años).
Columbus fue designado colonia por la Junta de Comisionados del Condado de Luna el 9 de agosto de 1991, por la Resolución No. 91-42. En Columbus no existen viviendas disponibles a precios razonables. En la comunidad el 40% de las unidades de vivienda son viviendas unifamiliares independientes y aproximadamente el 60% son viviendas móviles, muchas de las cuales son viejas y están en condición de deterioro. De acuerdo con los datos del Censo de 1990, el ingreso per cápita en Columbus es $7,352, comparado con el ingreso del Condado de Luna ($8,116) y New Mexico en forma general ($11,246). Aproximadamente el 34.4% de la población es angloamericana, el 62.6% es hispana y el 3% pertenece a otros grupos étnicos. Infraestructura: La mayoría de los habitantes está conectada al sistema de agua corriente del pueblo. Sólo el 30% de los habitantes está conectado al sistema cloacal. Se estima que el 65% de las viviendas estará conectado al sistema cloacal para el mes de agosto de 2000. Sólo el 1% de las calles del pueblo está pavimentado. Empleo: La principal fuente de empleo en Columbus es el trabajo agrícola estacional, junto con Columbus Elementary School y algunos empleos en tiendas minoristas y en el gobierno local y federal. Financiamiento: Las fuentes de financiamiento para proyectos identificadas hasta la fecha en la comunidad incluyen 2.85 millones del programa CDBG de HUD, el Departamento de Agricultura de EE.UU., EPA, NADBank, NMMFA, el Estado de New Mexico-NMED y el pueblo de Columbus.