Overview Red Lake Falls is a town in Minnesota, United States, with a population of about 1,406[1]. Geography Coordinates: 47.8822, -96.2742