Red Lake is located in northern Minnesota and at 440 square miles is the largest lake in the state. The lake is divided into Upper Red Lake and Lower Red Lake by a peninsula. Lower Red Lake is situated entirely within the Red Lake Indian Reservation. September 2017.