A new, efficient, and environmental friendly solid-phase microextraction (SPME) medium based on β-cyclodextrin (β-CD)-modified carbon nanotubes (CNTs) and a hollow fiber (HF) was prepared. Functionalized β-CD was covalently linked to the surface of the carboxylic CNTs and then the obtained nanocomposite was immobilized into the wall pores of HFs under ultrasonic-assisted effect. The scanning electron microscope was used to inspect surface characteristics of fibers, demonstrating the presence of nanocomposites in their wall pores. The reinforced HF was employed in SPME, and its extraction performance was evaluated by analyzing 1-naphthaleneacetic acid (NAA) and 2-naphthoxyacetic acid (2-NOA) in vegetables. Without any tedious clean-up procedure, analytes were extracted from the sample to the adsorbent and organic solvent immobilized in HFs and then desorbed in acetonitrile prior to chromatographic analysis. Under the optimized extraction conditions, the method provided 275- and283-fold enrichment factors of NAA and 2-NOA, low limits of detection and quantification (at an ng g⁻¹ level), satisfactory spiked recoveries, good inter-fiber repeatability, and batch-to-batch reproducibility. The selectivity of the developed fiber was investigated to three structurally similar compounds and two reference compounds with recognition coefficients up to 3.18. The obtained results indicate that the newly developed fiber is a feasible, selective, green, and cost-effective microextraction medium and could be successfully applied for extraction and determination of naphthalene-derived plant hormones in complex matrices.