Browse the top real estate properties in Red Bay, Florida with Property Profile Report. The average listing price of homes in Red Bay is $1,163,552, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Red Bay, FL are: 32455 with a median listing price of $1,163,552.