Different natural and anthropogenic global events and activities such as urban settlements and industrial development have led to a build-up of numerous pollutants in the environment, creating problems for nature and human health. Among the pollutants, metal(loid)s are persistent and ubiquitously present in the soil, water, and air. The presence of high concentrations of metal(loid)s in water is of serious concern, as water is a basic necessity of humans and plants. Through irrigation, metal(loid)s enter and accumulate in plants, and subsequently reach humans via food. There is demand for sustainable and practical technologies for tackling the challenge of metal(loid) pollution. Nanotechnology has found its place in diverse fields including cosmetics, sensors, remediation, and medicine. Nanoremediation is an effective, feasible, and sustainable technology for cleaning up water contaminated with metal(loid)s and other chemicals. The versatility of nanomaterials is huge due to their differences in size, shape, surface chemistry, and chemical composition. This review sheds light on different nanoparticles (NPs) used for water remediation and summarizes key recent findings. The successful application of NPs in laboratory studies warrants their potential use in water clean-up from a small to a large scale.