Heme proteins are exquisitely tuned to carry out diverse biological functions while employing identical heme cofactors. Although heme protein properties are often altered through modification of the protein scaffold, protein function can be greatly expanded and diversified through replacement of the native heme with an unnatural porphyrin of interest. Thus, porphyrin substitution in proteins affords new opportunities to rationally tailor heme protein chemical properties for new biological applications. Here, a highly thermally stable Heme Nitric oxide/OXygen binding (H-NOX) protein is evaluated as a magnetic resonance imaging (MRI) contrast agent. T1 and T2 relaxivities measured for the H-NOX protein containing its native heme are compared to the protein substituted with unnatural manganese(II/III) and gadolinium(III) porphyrins. H-NOX proteins are found to provide unique porphyrin coordination environments and have enhanced relaxivities compared to commercial small-molecule agents. Porphyrin substitution is a promising strategy to encapsulate MRI-active metals in heme protein scaffolds for future imaging applications.