Where to Buy Red Bananas. You probably won't be able to buy a bunch of red bananas from your local grocer—the fruit subgroup originated and is mostly grown in Southeast Asia.