Is it natural for a red thing to come out of a bettas gill?

Yes, the "red thing" is actually called a membrane. Bettas will flare out their gills and membranes when he is feeling threatened, especially by another Betta fish.