Postal / ZIP SourcePSZ Red Wing, Minnesota, United States Postal Service Zip Code is 55066 (First State Bank; Sta #1)