Churches in Columbus, NM Our Lady-Las Palomas Hermitage707 Jesus CarreonColumbus, NM, 880295755311101Catholic ChurchesChurches Places Of WorshipFirst Christian Church Song In The Night Church1001 W BroadwayColumbus, NM, 880295755317069Churches Places Of WorshipFirst Christian Church Show MoreSee AlsoChurches-ChristianChurches-Catholic