The selection of appropriate solvents into which inorganic and organic sub-micron particles can be dispersed is important for product manufacturability and performance. Molecular-level interactions determine solvent suitability but are difficult to measure; existing experimental approaches require slow/expensive tests of dispersion stability. Solvent relaxation NMR measurements are shown to be a fast indicator of solvent suitability, with sensitivity to the solvent-particle intermolecular forces making it a reliable proxy for stability measurements. A structured approach to relaxation measurements with a selection of both good and poor solvents yields the Hansen Solubility Parameters (HSP) for the particle surface. Suitable solvents can be selected from a database of HSP values, and solvents can be blended to match the particle interface. The application of the approach is illustrated using a range of surface modified zinc oxide and aluminum oxide particles, with similarities and differences between the particle surfaces becoming evident through the analysis.