Environmental pollution is becoming a major global issue with increasing anthropogenic activities that release massive toxic pollutants into the land, air, and water. Nanomaterials have gained the most popularity in the last decades over conventional methods because of their high surface area to volume ratio and higher reactivity. Nanomaterials including metal, metal oxide, zero-valent ions, carbonaceous nanomaterials, and polymers function as adsorbents, catalysts, photocatalysts, membrane (filtration), disinfectants, and sensors in the detection and removal of various pollutants such as heavy metals, organic pollutants, dyes, industrial effluents, and pathogenic microbial. Polymer-inorganic hybrid materials or nanocomposites are highly studied for the removal of various contaminants. Starch, a heteropolysaccharide, is a natural biopolymer generally incorporated with other metal, metal oxide, and other polymeric nanoparticles and has been reported in various environmental remediation applications as a low-cost alternative for petroleum-based polymers. Therefore, this chapter mainly highlights the various nanomaterials used in environmental remediation, starch-based hybrid nanomaterials, and their application and limitations.