The present study describes the preparation of hedgehoglike F-doped titanium dioxide bronze (F-TiO(B)) and its nanocomposites containing single-walled and multiwalled carbon nanotubes (SWCNTs, MWCNTs) by using combined ball milling-hydrothermal processes. Then, sonophotocatalytic and photocatalytic degradation of malachite green (MG) dye from aqueous solution using prepared materials was performed. The results show that F-TiO(B)/SWCNT displays a good sonophotocatalytic and photocatalytic performance among other products under visible light. In addition, they indicated that the efficiency of malachite green degradation is more than 95% and 91% for sonophotocatalytic and photocatalytic methods, respectively. Also, they demonstrate that the photocatalytic efficiency of catalysts increases in the presence of ultrasound and the sonophotocatalysis process followed a second-order kinetics. The catalysts have been characterized by transmission electron microscopy (TEM), field emission scanning electron microscopy (FESEM), X-ray diffraction analysis (XRD), Fourier transform infrared spectroscopy (FTIR), UV-vis diffuse reflectance spectroscopy, and energy-dispersive X-ray spectroscopy (EDX). The analyzed data confirmed the presence of CNTs and fluorine (F) as dopant in all nanocomposites. The presented hybrid method reduced the band gap from 3.02 eV for F-TiO(B) to 2.7 eV for F-TiO(B)/SWCNT nanocomposite.