Red Lake Falls is a city in Red Lake County, Minnesota, United States. The population was 1,590 at the 2000 census. It is the county seat of Red Lake County. The city lies in the middle of Red Lake Falls Township from which it was separated when incorporated as a village in 1881. Its status was raised to that of a city in 1898.