Home › Top 4 Gas Stations in Red Wing, Minnesota Find best Gas Stations in Red Wing, Minnesota, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. BP - Red Wing (MN 55066) US, Red Wing, MN 55066801 Main St Speedway - Red Wing (MN 55066) US, Red Wing, MN 550663211 N Service Dr Minnoco US, Red Wing, MN 55066609 Plum St ARCO - Red Wing (MN 55066) US, Red Wing, MN 55066115 Pioneer Rd