Browse the top real estate properties in Red Lake Falls, Minnesota with Property Profile Report. The average listing price of homes in Red Lake Falls is $238,174, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Red Lake Falls, MN are: 56750 with a median listing price of $238,174.