Red Lake County, Minnesota has 432.4 square miles of land area and is the 78th largest county in Minnesota by total area. Red Lake County, Minnesota is bordered by Polk County, Minnesota and Pennington County, Minnesota.