In the present society, the recycling and reuse of valuable substances are of utmost importance for economic and environmental purposes. At the same time, there is a pressing need to develop new methods to protect the ecosystem from many human activities, including those that have contributed to an ever-increasing presence of pharmaceutical pollutants. In this study, a straightforward approach that applies a magnetic carbon composite for the effective removal of NSAIDs from biological fluids is reported. The composite was produced by recycling wasted handkerchiefs, to provide cellulose to the reactive system and then transformed into carbon via calcination at high temperature. The morphological and structural features of the prepared “Fe3O4@-activated carbon” samples were investigated via thermal analysis, X-ray diffraction, Raman spectroscopy, and scanning electron microscopy. Magnetic solid-state extraction was carried out to reveal the adsorption capabilities of the magnetic carbon composite and then combined with UHPLC–PDA for the determination and quantification of five NSAIDs (furprofen, indoprofen, ketoprofen, flurbiprofen, and indomethacin). The method developed herein proved to be fast and accurate. The adsorbent could be reused for up to 10 cycles, without any decrease in performance; thus, it contributes to an intelligent and sustainable economic strategy projected toward minimal waste generation.