Bioactive supramolecular nanostructures are of great importance in regenerative medicine and the development of novel targeted therapies. In order to use supramolecular chemistry to design such nanostructures, it is extremely important to track their fate in vivo through the use of molecular imaging strategies. Peptide amphiphiles (PAs) are known to generate a wide array of supramolecular nanostructures, and there is extensive literature on their use in areas such as tissue regeneration and therapies for disease. We report here on a series of PA molecules based on the well-established β-sheet amino acid sequence V3A3 conjugated to macrocyclic Gd(III) labels for magnetic resonance imaging (MRI). These conjugates were shown to form cylindrical supramolecular assemblies using cryogenic transmission electron microscopy and small-angle X-ray scattering. Using nuclear magnetic relaxation dispersion analysis, we observed that thermal annealing of the nanostructures led to a decrease in water exchange lifetime (τm) of hundreds of nanoseconds only for molecules that self-assemble into nanofibers of high aspect ratio. We interpret this decrease to indicate more solvent exposure to the paramagnetic moiety on annealing, resulting in faster water exchange within angstroms of the macrocycle. We hypothesize that faster water exchange in the nanofiber-forming PAs arises from the dehydration and increase in packing density on annealing. Two of the self-assembling conjugates were selected for imaging PAs after intramuscular injections of the PA C16V3A3E3-NH2 in the tibialis anterior muscle of a murine model. Needle tracts were clearly discernible with MRI at 4 days postinjection. This work establishes Gd(III) macrocycle-conjugated peptide amphiphiles as effective tracking agents for peptide amphiphile materials in vivo over the timescale of days.