Founded in 1896, Red Lake County is one of 87 counties in the state of Minnesota. Historically, Red Lake County was formed from Polk County. The city of Red Lake Falls is the county seat. With FIPS code of 125, Red Lake County has a population of 3,933 and area of 432.43 square miles (1,120 km2).
List of all cities in Red Lake County, MN alphabetically
| City/Town | Postal Code | Area Code |
| Brooks, MN | 56715 | 218 |
| Oklee, MN | 56742 | 218 |
| Plummer, MN | 56748 | 218 |
| Red Lake Falls, MN | 56750 | 218 |