In order to utilize 19F nuclear magnetic resonance (NMR) to probe the solution structure of Escherichia coli tRNAVal labeled by incorporation of 5-fluorouracil, we have assigned its 19F spectrum. We describe here assignments made by examining the spectra of a series of tRNAVal mutants with nucleotide substitutions for individual 5-fluorouracil residues. The result of base replacements on the structure and function of the tRNA are also characterized. Mutants were prepared by oligonucleotide-directed mutagenesis of a cloned tRNAVal gene, and the tRNAs transcribed in vitro by bacteriophage T7 RNA polymerase. By identifying the missing peak in the 19F NMR spectrum of each tRNA variant we were able to assign resonances from fluorouracil residues in loop and stem regions of the tRNA. As a result of the assignment of FU33, FU34 and FU29, temperature-dependent spectral shifts could be attributed to changes in anticodon loop and stem conformation. Observation of a magnesium ion-dependent splitting of the resonance assigned to FU64 suggested that the T-arm of tRNAVal can exist in two conformations in slow exchange on the NMR time scale. Replacement of most 5-fluorouracil residues in loops and stems had little effect on the structure of tRNAVal; few shifts in the 19F NMR spectrum of the mutant tRNAs were noted. However, replacing the FU29.A41 base-pair in the anticodon stem with C29.G41 induced conformational changes in the anticodon loop as well as in the P-10 loop. Effects of nucleotide substitution on aminoacylation were determined by comparing the Vmax and Km values of tRNAVal mutants with those of the wild-type tRNA. Nucleotide substitution at the 3' end of the anticodon (position 36) reduced the aminoacylation efficiency (Vmax/Km) of tRNAVal by three orders of magnitude. Base replacement at the 5' end of the anticodon (position 34) had only a small negative effect on the aminoacylation efficiency. Substitution of the FU29.A41 base-pair increased the Km value 20-fold, while Vmax remained almost unchanged. The FU4.A69 base-pair in the acceptor stem, could readily be replaced with little effect on the aminoacylation efficiency of E. coli tRNAVal, indicating that this base-pair is not an identity element of the tRNA, as suggested by others.