Persistent organic pollutants (POPs) are among the most relevant and dangerous contaminants in soil, from where they can be transferred to crops. Additionally, livestock animals may inadvertently consume relatively high amounts of soil attached to the roots of the vegetables while grazing, leading to indirect exposure to humans. Therefore, periodic monitoring of soils is crucial; thus, simple, robust, and powerful methods are needed. In this study, we have tested and validated an easy QuEChERS-based method for the extraction of 49 POPs (8 PBDEs, 12 OCPs, 11 PAHs, and 18 PCBs) in soils and their analysis by GC-MS/MS. The method was validated in terms of linearity, precision, and accuracy, and a matrix effect study was performed. The limits of detection (LOD) were established between 0.048 and 3.125 ng g−1 and the limits of quantification (LOQ) were between 0.5 and 20 ng g−1, except for naphthalene (50 ng g−1). Then, to verify the applicability of the validated method, we applied it to a series of 81 soil samples from farms dedicated to mixed vegetable cultivation and vineyards in the Canary Islands, both from two modes of production (organic vs. conventional) where residues of OCPs, PCBs, and PAHs were found.