An efficient matrix cleanup method was developed for the rapid screening of 92 illegal adulterants (25 erectile dysfunction drugs, 15 steroids, seven anabolic steroids, 12 antihistamines, 12 nonsteroidal anti-inflammatory drugs (NSAIDs), four diuretics, and 17 weight-loss drugs) in soft-gel-type supplements by ultra-high performance liquid chromatography-quadrupole/time of flight-mass spectrometry (UHPLC-Q/TOF-MS). As representative green chemistry methods, three sample preparation methods (dispersive liquid-liquid microextraction (DLLME), “quick, easy, cheap, effective, rugged, and safe” dispersive solid-phase extraction (QuEChERS-dSPE), and enhanced matrix removal-lipid (EMR-Lipid) dSPE) were evaluated for matrix removal efficiency, recovery rate, and matrix effect. In this study, EMR-Lipid dSPE was shown to effectively remove complicated matrix contents in soft-gels, compared to DLLME and QuEChERS-dSPE. For the rapid screening of a wide range of adulterants, extracted common ion chromatogram (ECIC) and neutral loss scan (NLS) based on specific common MS/MS fragments were applied to randomly collected soft-gel-type dietary supplement samples using UHPLC-Q/TOF-MS. Both ECICs and NLSs enabled rapid and simple screening of multi-class adulterants and could be an alternative to the multiple reaction monitoring (MRM) method. The developed method was validated in terms of limit of detection (LOD), precision, accuracy, recovery, and matrix effects. The range of LODs was 0.1–16 ng/g. The overall precision values were within 0.09–14.65%. The accuracy ranged from 81.6% to 116.6%. The recoveries and matrix effects of 92 illegal adulterants ranged within 16.9–119.4% and 69.8–114.8%, respectively. The established method was successfully applied to screen and identify 92 illegal adulterants in soft-gels. This method can be a promising tool for the high-throughput screening of various adulterants in dietary supplements and could be used as a more environmentally friendly routine analytical method for screening dietary supplements illegally adulterated with multi-class drug substances.