Flamingoes (Phoenicopterus spp.) whose plumage displays elegant colors, inhabit warm regions close to the ocean throughout the world. The pink or reddish color of their plumage originates from carotenoids ingested from carotenoid-abundant food sources, since flamingoes are unable to synthesize these compounds de novo. In this study, viable red-colored archaeal strains classified as extremely halophilic archaea (i.e., haloarchaea) and belonging to the genera Halococcus and Halogeometricum were isolated from the plumage of flamingoes in captivity. Detailed analysis for haloarchaeal community structure in flamingo feathers based on metagenomic data identified several haloarchaeal genera and unclassified sequences of the class Halobacteria at the genus level. Carotenoid pigment analyses showed that a bacterioruberin precursor carotenoid in haloarchaea was identical to one of the pigments found in flamingo plumage. To the best of our knowledge, this is the first report of viable extremophilic archaea in avian plumage, thus contributing to our understanding of the ecology of haloarchaea. The potential influence of haloarchaea as an environmental factor determining avian plumage coloration should be investigated in further studies.