In this study, Mo-95 quadrupole couplings in various molydbates were measured easily and accurately with magic angle spinning (MAS) NMR under a directing field of 19.6 T. The resonance frequency of 54 MHz was sufficiently high to remove acoustic ringing artifacts, and the spectra could be analyzed in the usual terms of chemical shift and quadrupolar line shapes. For monomolybdates and molybdite, the quadrupole coupling dominated the NMR response, and the quadrupole parameters could be measured with better accuracy than in previous lower field studies. Moreover, despite the low symmetry of the molybdenum coordination, the usefulness of such measurements to probe molybdenum environments was established by ab initio density functional theory (DFT) calculations of the electric field gradient from known structures. The experimental NMR data correlated perfectly with the refined structures. In isopolymolybdates, the resonances were shapeless and DFT calculations were impossible because of the large and low symmetry unit cells. Nevertheless, empirical but clear NMR signatures were obtained from the spinning sidebands analysis or the MQMAS spectra. This was possible for the first time thanks to the improved baseline and sensitivity at high fields. With the generalization of NMR spectrometers operating above 17 T, it was predicted that Mo-95 MAS NMR could evolve as a routine characterization tool for ill-defined structures such as supported molybdates in catalysis.