Red Wing, MN -- U.S. city in Minnesota Population (2000): 16116 Housing Units (2000): 6867 Land area (2000): 35.394359 sq. miles (91.670965 sq. km) Water area (2000): 5.974838 sq. miles (15.474759 sq. km) Total area (2000): 41.369197 sq. miles (107.145724 sq. km) FIPS code: 53620 Located within: Minnesota (MN), FIPS 27 Location: 44.565141 N, 92.562532 W ZIP Codes (1990): 55066 Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Red Wing, MN Red Wing