Although fluorescent proteins have been utilized for a variety of biological applications, they have several optical limitations, namely weak red and near-infrared emission and exceptionally broad (>200 nm) emission profiles. The photo-physical properties of fluorescent proteins can be enhanced through the incorporation of novel cofactors with the desired properties into a stable protein scaffold. To this end, a fluorescent phosphorus corrole that is structurally similar to the native heme cofactor is incorporated into two exceptionally stable heme proteins: H-NOX from Caldanaerobacter subterraneus and heme acquisition system protein A (HasA) from Pseudomonas aeruginosa. These yellow-orange emitting protein conjugates are examined by steady-state and time-resolved optical spectroscopy. The HasA conjugate exhibits enhanced fluorescence, whereas emission from the H-NOX conjugate is quenched relative to the free corrole. Despite the low fluorescence quantum yields, these corrole-substituted proteins exhibit more intense fluorescence in a narrower spectral profile than traditional fluorescent proteins that emit in the same spectral window. This study demonstrates that fluorescent corrole complexes are readily incorporated into heme proteins and provides an inroad for the development of novel fluorescent proteins.