Red Lake County is a county located in the U.S. state of Minnesota. As of the 2010 census, the population was 4,089, making it the third-least populous county in Minnesota. Its county seat is Red Lake Falls.It is one of twelve counties in the state of Minnesota that doesn't have a stop light within the county, and is also known as the only landlocked county in the U.S. that is surrounded by just two neighboring counties.On August 17th, 2015, the Washington Post, citing a 1999 U.S.