Pizza carryout and delivery locations covering the Red Wing Minnesota area are found here. Red Wing pizza restaraunts have delivery menus, coupons, photos, maps, driving directions, and more available. Order pizza online from Red Wing pizza locations, or order by phone with free take out or delivery options available. pizza locations have carryout and may have delivery available. Pizza in the 55066 zip codes, among many others, are served with a smile.