Textile azo dyes are used for coloring fabrics that are potentially carcinogenic and mutagenic chemicals. It is disposed of as industrial effluents into the environment, causing major hazardous impacts on the aquatic ecosystem, and also gets deposited onto the soil for a prolonged period. Several conventional methods previously applied for eliminating these dyes are limited for their low efficiency and high cost. To overcome those issues, various novel semiconductor photocatalysts, nano adsorbents, nanocomposites, and other nanostructures were employed for achieving maximum efficacy at a low cost. In this review, we shall discuss the different nanostructures and nanocomposites used for textile dye remediation.