Red Lake County is a county in the Northwestern part of the U.S. state of Minnesota. As of the 2020 census, the population was 3,935, making it the third-least populous county in Minnesota. Its county seat is Red Lake Falls.