| Business | Phone |
| Walhalla Ambulance Svc 500 Delano Ave, Walhalla 58282 | (701) 549-2600 |
| Walhalla City Fire Dept 304 10th St, Walhalla 58282 | (701) 549-3193 |
| Walhalla Fire Dept 304 10th St, Walhalla 58282 | (701) 549-2300 |
| Concrete Fire Dept 500 Delano Ave, Walhalla 58282 | (701) 549-3345 |