Upper Red Lake is an unorganized territory in Beltrami County, Minnesota, U.S. It is a part of the Red Lake Indian Reservation. The population was 25 at the 2000 census.