Zip Code Listings for Red Lake Falls, Minnesota The following are the areas codes and zip codes for Red Lake Falls, Minnesota 56750 (area code: 218)