| Business | Phone |
| Apostolic Gospel Church 1329 Central Ave, Red Wing 55066 | (651) 388-5217 |
| Assembly Of God Church 240 Spates Ave, Red Wing 55066 | (651) 388-3303 |
| Calvary Outreach 800 East Ave, Red Wing 55066 | (651) 385-7700 |
| Christ Episcopal Church 321 West Ave, Red Wing 55066 | (651) 388-0411 |
| Christian Center Rr 4, Red Wing 55066 | (651) 388-4946 |
| Christian Center Office 30090 Hay Creek Trl, Red Wing 55066 | (651) 388-7324 |
| Church Of Christ 602 West Ave, Red Wing 55066 | (651) 388-4480 |
| Church Of Jesus Christ Of Lds 3637 Kosec Dr, Red Wing 55066 | (651) 388-1260 |
| Church Of Jesus Christ Of Lds 580 Hi Park Ave, Red Wing 55066 | (651) 267-2455 |
| Concordia Lutheran Church 1805 Bush St, Red Wing 55066 | (651) 388-5447 |
| Cornerstone Community Church 420 W 3rd St, Red Wing 55066 | (651) 388-3541 |
| First Covenant Church 2302 Hay Creek Trl, Red Wing 55066 | (651) 388-2385 |
| First Lutheran Church 615 W 5th St, Red Wing 55066 | (651) 388-9311 |
| First Presbyterian Church 503 W 6th St, Red Wing 55066 | (651) 388-9584 |
| First United Methodist Church 403 East Ave, Red Wing 55066 | (651) 388-3262 |
| Hiawatha Valley Baptist Church 1550 Us Highway 61 S, Red Wing 55066 | (651) 388-3248 |
| Hiawatha Valley Baptist Church 27675 271st St, Red Wing 55066 | (651) 388-3248 |
| Immanuel Lutheran Church 24686 Old Church Rd, Red Wing 55066 | (651) 388-4577 |
| Jehovah's Witness 4420 Cady St, Red Wing 55066 | (651) 388-9423 |
| New Life United Pentecostal 3769 Graves Dr, Red Wing 55066 | (651) 385-8083 |
| Our Redeemer Lutheran Church 1534 West Ave, Red Wing 55066 | (651) 388-4403 |
| Seventh-Day Adventist Church 4652 Highway 61 W, Red Wing 55066 | (651) 388-9175 |
| St John's Ev Lutheran Church 421 East Ave, Red Wing 55066 | (651) 388-2149 |
| St Joseph's Catholic Church 426 8th St, Red Wing 55066 | (651) 388-1133 |
| St Paul's Lutheran Church 320 West Ave, Red Wing 55066 | (651) 388-7106 |
| United Lutheran Church 628 W 5th St, Red Wing 55066 | (651) 388-3583 |