Zip Code Listings for Caledonia, Minnesota The following are the areas codes and zip codes for Caledonia, Minnesota 55921 (area code: 507)