The discovery of new fluorescent proteins (FPs) that emit in the far-red part of the spectrum, where light absorption from tissue is significantly lower than in the visible, offers the possibility for noninvasive biological interrogation at the entire organ or small animal level in vivo. The performance of FPs in deep-tissue imaging depends not only on their optical characteristics, but also on the wavelength-dependent tissue absorption and the depth of the fluorescence activity. To determine the optimal choice of FP and illumination wavelength, we compared the performance of five of the most promising FPs: tdTomato, mCherry, mRaspberry, mPlum, and Katushka. We experimentally measured the signal strength through mice and employed theoretical predictions to obtain an understanding of the performance of different illumination scenarios, especially as they pertain to tomographic imaging. It was found that the appropriate combination of red-shifted proteins and illumination wavelengths can improve detection sensitivity in small animals by at least two orders of magnitude compared with green FP. It is also shown that the steep attenuation change of the hemoglobin spectrum around the 600-nm range may significantly affect the detection sensitivity and, therefore, necessitates the careful selection of illumination wavelengths for optimal imaging performance.