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