| Business | Phone |
| Alpha Baptist Church 3560 Silver City Hwy Nw, Deming 88030 | (505) 544-0303 |
| Bethel Baptist Church 700 S 8th St, Deming 88030 | (505) 546-3955 |
| Calvary Baptist Church 800 N Slocum, Deming 88030 | (505) 531-0080 |
| Christian Science Society 112 W Pine St, Deming 88030 | (505) 534-4158 |
| Church Of Christ 500 S 9th St, Deming 88030 | (505) 546-2175 |
| Deming Church Of Christ Po Box 653, Deming 88031 | (505) 546-2148 |
| Deming Seventh-Day Adventist Gold & Dona Ana Rdamp;, Deming 88030 | (505) 546-9302 |
| First Assembly Of God 601 S Gold Ave, Deming 88030 | (505) 546-9441 |
| First Baptist Church 206 W Pine St, Deming 88030 | (505) 546-6509 |
| First Christian Church 119 W Maple St, Deming 88030 | (505) 546-3377 |
| First Church Of The Nazarene 301 Dona Ana Rd Sw, Deming 88030 | (505) 546-7334 |
| First Presbyterian Church 118 S Zinc St, Deming 88030 | (505) 546-2357 |
| First United Methodist Church 1020 S Granite St, Deming 88030 | (505) 546-2791 |
| Holy Family Catholic Church 615 S Copper St, Deming 88030 | (505) 546-0123 |
| Holy Family Church 615 S Copper St, Deming 88030 | (505) 546-9783 |
| Iglesia Adventista Del 7 Dia 516 S Zinc St, Deming 88030 | (505) 544-3041 |
| Iglesia Bautista Monte Clvr 715 W Plum, Deming 88030 | (505) 544-8818 |
| Immanuel Lutheran Church 11 Ridge Rd, Deming 88030 | (505) 546-2357 |
| Kingdom Hall-Jehovah's Witness 3464 Columbus Rd Sw, Deming 88030 | (505) 546-4869 |
| Living Word Family Church 104 S Gold Ave, Deming 88030 | (505) 544-3878 |
| New Life Apostolic Church 606 S Grand Ave, Deming 88030 | (505) 546-9665 |
| Redeemer Lutheran Church 600 W Florida St, Deming 88030 | (505) 546-3348 |
| River Of Life Church 1200 W Pear St, Deming 88030 | (505) 546-7479 |
| Son-Shine Baptist Church 105 Manzanita Rd Se, Deming 88030 | (505) 546-3522 |
| Spanish Assembly Of God 615 E Ash St, Deming 88030 | (505) 546-9563 |
| St Ann's Catholic Church 400 S Ruby St, Deming 88030 | (505) 546-3905 |
| St Augustine's Anglican Epscpl 521 S 8th St, Deming 88030 | (505) 546-6340 |
| St Luke's Episcopal Church 419 W Spruce St, Deming 88030 | (505) 546-8088 |
| United Pentecostal Church 1200 W Ash St, Deming 88030 | (505) 544-0654 |