Average Weather in October in Minneapolis Minnesota, United States. In Minneapolis, the month of October is characterized by rapidly falling daily high temperatures, with daily highs decreasing by 14°F, from 65°F to 51°F over the course of the month, and rarely exceeding 78°F or dropping below 36°F.