ニューメキシコ州は西部諸州の中でカトリック教徒の比率が最も高い。また他のアメリカ合衆国西部の多くの州と同じく、無宗教を主張する住民の比率が全国平均より高くなっている。

• キリスト教 – 80%
  • ローマ・カトリック – 41%
  • プロテスタント – 35%
    • バプテスト – 10%
    • 長老派教会 – 4%
    • ペンテコステ運動 – 3%
    • 他のプロテスタントまたは一般的なプロテスタント – 18%
  • モルモン教 – 3%
  • 他のキリスト教 – 1%
• 他の宗教 – 1%
• 無宗教 – 19%