Contamination of natural waters with arsenic, which is both toxic and carcinogenic, is widespread. Among various technologies that have been employed for arsenic removal from water, such as coagulation, filtration, membrane separation, ion exchange, etc., adsorption offers many advantages including simple and stable operation, easy handling of waste, absence of added reagents, compact facilities, and generally lower operation cost, but the need for technological innovation for water purification is gaining attention worldwide. Nanotechnology is considered to play a crucial role in providing clean and affordable water to meet human demands. This review presents an overview of nanoparticles and nanobased adsorbents and its efficiencies in arsenic removal from water. The paper highlights the application of nanomaterials and their properties, mechanisms, and advantages over conventional adsorbents for arsenic removal from contaminated water.