According to the 2023 USDA Hardiness Zone Map Albert Lea, Minnesota is in Zones 5a (-20°F to -15°F). This is a change from the 2012 USDA Hardiness Zone Map which has Albert Lea in Zones 4b (-25°F to -20°F).