The removal of Sunset Yellow (E110) on natural zeolite and zeolite modified with the cationic surfactant cetyl pyridinium chloride (CPC) was studied using the adsorption method. The structural characteristics of the surfactant-modified zeolite (SMZ-CPC) were investigated using X-ray diffraction(XRD), Fourier transform infrared spectroscopy (FTIR), Brunauer–Emmett–Teller (BET) analysis, and the scanning electron microscopy (SEM) images. The effect of different parameters on the adsorption process, such as equilibration time and amount of adsorbent at 298 K, were determined using UV–Vis spectroscopy. The maximum dye removal percentage on SMZ-CPC was obtained with 0.08 g of adsorbent in 30 min. The results show that the zeolite modified with CPC surfactant (SMZ) has a higher adsorption capacity for Sunset Yellow than the unmodified zeolite (natural form). The experimental adsorption data were nonlinearly analyzed using isotherm equations such as Langmuir, Freundlich, Temkin, Langmuir-Freundlich (or Sips), and Extended Langmuir (EL). The experimental data were better fitted with the Sips isotherm. The adsorption kinetic data were analyzed using eight models in nonlinear forms: the pseudo-first-order (PFO), pseudo-second-order (PSO), integrated kinetic Langmuir (IKL), Elovich, intraparticle diffusion (IPD), mixed order rate equation (MOE), fractal-like pseudo-first-order (FL-PFO) and fractal-like pseudo-second-order (FL-PSO). According to the results of the coefficient of determination (R2), Elovich kinetic model well expressed E110 adsorption onto SMZ-CPC. Most of the dye removal takes place in less than 5 min and the maximum adsorption capacity is 5.06 mg/g. The results of this study show that zeolite modified with cationic surfactant is an effective adsorbent for removal anionic dyes from an aqueous solution.