- PO Box 37 , Red Lake Falls, MN 56750-0037 (source)
- PO Box 190 , Oklee, MN 56742-0190 (source)
- PO Box 128 , Plummer, MN 56748-0128 (source)
- PO Box 98 , Brooks, MN 56715-0098 (source)
- Red Lake County, 124 Langevin Ave, Red Lake Falls, MN 56750 (source)
NOTE: If a PO Box is listed, please check the link associated with the PO Box to look up the physical address.