Turtle River is a town in Beltrami County, Minnesota, United States. The population was 77 at the 2010 census. The elevation is 1,332 ft. It is …Turtle River is a town in Beltrami County, Minnesota, United States. The population was 77 at the 2010 census. The elevation is 1,332 ft. It is approximately 17 miles northeast of Bemidji, where most community services are available. Turtle River consists of two stores, a restaurant, a gas station, and a church.