Rhodotorula mucilaginosa survives extreme conditions through several mechanisms, among them its carotenoid production and its branched mitochondrial respiratory chain (RC). Here, the branched RC composition was analyzed by biochemical and complexome profiling approaches. Expression of the different RC components varied depending on the growth phase and the carbon source present in the medium. R. mucilaginosa RC is constituted by all four orthodox respiratory complexes (CI to CIV) plus several alternative oxidoreductases, in particular two type-II NADH dehydrogenases (NDH2) and one alternative oxidase (AOX). Unlike others, in this yeast the activities of the orthodox and alternative respiratory complexes decreased in the stationary phase. We propose that the branched RC adaptability is an important factor for survival in extreme environmental conditions; thus, contributing to the exceptional resilience of R. mucilaginosa.