Fluorescent proteins have become valuable tools for biomedical research as protein tags, reporters of gene expression, biosensor components, and cell lineage tracers. However, applications of fluorescent proteins for deep tissue imaging in whole mammals have been constrained by the opacity of tissues to excitation light below 600 nm, due to absorbance by hemoglobin. Fluorescent proteins that excite efficiently in the “optical window” above 600 nm are therefore highly desirable. We report here the evolution of far-red fluorescent proteins with peak excitation at 600 nm or above. The brightest one of these, Neptune, performs well in imaging deep tissues in living mice. The crystal structure of Neptune reveals a novel mechanism for red-shifting involving the acquisition of a new hydrogen bond with the acylimine region of the chromophore.