Synthetic dye removal is a topic of increasing interest as textile recycling has become more popular in industries. While methods involving dye removal from wastewater effluent have been widely studied and reported on, research on decolorization of fabric itself remains quite unknown. In regard to the lack of research, this study presents cotton fabric samples dyed with crystal violet (CV) that were treated with varying concentrations of sodium hydroxide (NaOH). Fabric decolorization was studied using several characterization methods. Scanning electron microscopy (SEM), Fourier transform infrared spectroscopy (FTIR), and Raman spectroscopy data showed that the cellulose structure remained unchanged after CV and NaOH treatment. Characteristic CV peaks in the FTIR and Raman spectra were apparent only in the control sample, while the spectra of NaOH-treated samples were very similar to that of the cotton fabric. X-ray diffractometry (XRD) data also confirmed that the crystallite size of cellulose was not affected by CV and NaOH treatment. A visible violet hue remained in all NaOH-treated samples, though CV intensity was inversely proportional to NaOH concentration. The L*a*b* values were utilized to complement characterization results. As the concentration of NaOH was increased, the CIELAB parameters aligned more with those of the plain untreated fabric.