The Red Lake State Forest is a Minnesota state forest located primarily in Beltrami County, although portions extend into Koochiching County. The forest borders the Pine Island State Forest to the east and Upper Red Lake to the west. Minnesota State Highway 72 runs through the forest.