| Business | Phone |
| Anytime Fitness 1710 Paul Bunyan Dr Nw # 112, Bemidji 56601 | (218) 444-5529 |
| Bemidji Family Fitness 610 Railroad St Se, Bemidji 56601 | (218) 759-0040 |
| Cbs Fitness West Inc 3455 Laurel Dr Nw, Bemidji 56601 | (218) 751-7181 |
| Curves For Women 519 Anne St Nw # F, Bemidji 56601 | (218) 759-8402 |
| Health Quest For Women 2401 Hannah Ave Nw, Bemidji 56601 | (218) 444-1434 |