The sulfur-doped carbon nitride/cobalt ferrite nanocomposite (SCN/CoFe2O4) was prepared via ultrasonication and studied for the sonocatalytic degradation of wastewater organic dye pollutants including methylene blue, rhodamine B, and Congo red. The X-ray photoelectron spectroscopy confirmed the presence and atomic ratios of S, C, N, Co, Fe, and O elements and their corresponding bonds with Co2+ and Fe3+ cations. The nanocomposite was found to have aggregated nanoparticles on a sheet-like structure. The bandgap energy was estimated to be 1.85 eV. For the sonocatalytic degradation of 25-ppm methylene blue at 20 kHz, 1 W and 50% amplitude, the best operating condition was determined to be 1 g/L of catalyst dosage and 4 vol % of hydrogen peroxide loading. Under this condition, the sonocatalytic removal efficiency was the highest at 96% within a reaction period of 20 min. SCN/CoFe2O4 outperformed SCN and CoFe2O4 by 2.2 and 6.8 times, respectively. The SCN/CoFe2O4 nanocomposite was also found to have good reusability with a drop of only 7% after the fifth cycle. However, the degradation efficiencies were low when tested with rhodamine B and Congo red due to difference in dye sizes, structural compositions, and electric charges.