New Mexico has 1,908 church listings in the Churches List directory, spread across 176 cities and towns. 87 listings are verified, 1,872 include a phone number, and 729 publish a website. The 2020 US Religion Census counted 2,405 congregations of 114 religious bodies in New Mexico, with 1,111,977 reported adherents across 33 counties. 22 New Mexico church buildings hold National Register of Historic Places listings@if ($wayback > 0), and 4 of the state's church websites were already archived by the Internet Archive before 2001@endif.
| Religious body | Congregations | Adherents |
|---|---|---|
| Catholic Church | 439 | 633,259 |
| Non-denominational Christian Churches | 195 | 102,934 |
| Southern Baptist Convention | 339 | 81,011 |
| Church of Jesus Christ of Latter-day Saints | 140 | 69,488 |
| Assemblies of God | 141 | 32,893 |
| Jehovah's Witnesses | 110 | 25,890 |
| United Methodist Church | 92 | 23,629 |
| Hindu Yoga and Meditation | 24 | 13,851 |
| Churches of Christ | 137 | 13,635 |
| Muslim Estimate | 12 | 12,046 |
| Theravada Buddhist | 6 | 10,095 |
| Episcopal Church | 49 | 9,879 |
| Church of the Nazarene | 51 | 8,934 |
| Seventh-day Adventist Church | 57 | 8,605 |
| Presbyterian Church (U.S.A.) | 54 | 6,763 |
| Tradition | Listings |
|---|---|
| Baptist Churches | 350 |
| Catholic | 329 |
| Non-Denominational | 208 |
| Church of Christ | 98 |
| Assemblies of God | 72 |
| Methodist | 71 |
| United Methodist | 66 |
| Church of the Nazarene | 61 |
| Lutheran | 59 |
| Presbyterian | 58 |
| Church of God | 55 |
| Christian | 53 |
| Episcopal | 49 |
| Seventh Day Adventist | 46 |
| Evangelical | 38 |
Directory figures are live counts from the Churches List database for New Mexico (NM) as of June 2026. Congregations and adherents come from the 2020 US Religion Census, a county-level enumeration reported by religious bodies and aggregated here to the state; its methodology differs from a directory count and the two will not match. Historic-register counts join National Register of Historic Places listings to directory churches. Statistics for other states: Texas · California · Pennsylvania · North Carolina · Ohio · Florida · Illinois · Georgia · New York · Michigan. See also the national statistics page, the New Mexico directory, and dataset licensing.