Paramagnetic NMR spectroscopy has been underutilized in the study of metalloproteins. One difficulty of the technique is that paramagnetic relaxation broadens signals from nuclei near paramagnetic centers. In systems with low electronic relaxation rates, this makes such signals difficult to observe or impossible to assign by traditional methods. We show how the challenges of detecting and assigning signals from nuclei near the metal center can be overcome through the combination of uniform and selective H-2, C-13, and N-15 isotopic labeling with NMR experiments that utilize direct one-dimensional (H-2, C-13, and N-15) and two-dimensional (C-13-X) detection. We have developed methods for calculating NMR chemical shifts and relaxation rates by density functional theory (DFT) approaches. We use the correspondence between experimental NMR parameters and those calculated from structural models of iron-sulfur clusters derived from X-ray crystallography to validate the computational approach and to investigate how structural differences are manifested in these values. We have applied this strategy to three iron-sulfur proteins: Clostridium pasteurianum rubredoxin, Anabaena [2Fe-2S] ferredoxin, and human [2Fe-2S] ferredoxin. Provided that an accurate structural model of the iron-sulfur cluster and surrounding residues is available from diffraction data, our results show that DFT calculations can return NMR observables with excellent accuracy. This suggests that it might be possible to use calculations to refine structures or to generate structural models of active sites when crystal structures are unavailable. The approach has yielded insights into the electronic structures of these iron-sulfur proteins. In rubredoxin, the results show that substantial unpaired electron spin is delocalized across NH...S hydrogen bonds and that the reduction potential can be changed by 77 mV simply by altering the strength of one of these hydrogen bonds. In reduced [2Fe-2S] ferredoxins, hyperfine shift data have provided quantitative information on the degree of valence trapping. The approach described here for iron-sulfur proteins offers new avenues for detailed studies of these and other metalloprotein systems.