Determination of microplastics and nanoplastics (MNPs), especially small MPs and NPs (<150 μm), in solid environmental matrices is a challenging task due to the formation of stable aggregates between MNPs and natural colloids. Herein, a novel method for extracting small MPs and NPs embedded in soils/sediments/sludges has been developed by combining tetramethylammonium hydroxide (TMAH) digestion with dichloromethane (DCM) dissolution. The solid samples were digested with TMAH, and the collected precipitate was washed with anhydrous ethanol to eliminate the natural organic matter. Then, the MNPs in precipitate were extracted by dissolving in DCM under ultrasonic conditions. Under the optimized digestion and extraction conditions, the factors including sizes and concentrations of MNPs showed insignificant effects on the extraction process. The feasibility of this sample preparation method was verified by the satisfactory spiked recoveries (79.6−91.4%) of polystyrene, polyethylene, polypropylene, poly(methyl methacrylate), polyvinyl chloride, and polyethylene terephthalate MNPs in soil/sediment/sludge samples. The proposed sample preparation method was coupled with pyrolysis gas chromatography−mass spectrometry to determine trace small MPs and NPs with a relatively low detection limit of 2.3−29.2 μg/g. Notably, commonly used MNPs were successfully detected at levels of 4.6−51.4 μg/g in 6 soil/sediment/sludge samples. This proposed method is promising for evaluating small solid-embedded MNP pollution.