Recent trends in the application of nanomaterials for electrochemical detection of heavy metals are shown. Various nanomaterials such as nanoparticles, nanowires, nanotubes, nanochannels, graphene, etc. have been explored either as modifiers of electrodes or as new electrode materials with interest to be applied in electrochemical stripping analysis, ion-selective detection, field-effect transistors or other indirect heavy metals (bio)detection alternatives. The developed devices have shown increased sensitivity and decreased detection limits between other improvements of analytical performance data. The phenomena behind nanomaterials responses are also discussed and some typical responses data of the developed systems either in standard solutions or in real samples are given. The developed nanomaterials based electrochemical systems are giving new inputs to the existing devices or leading to the development of novel heavy metal detection tools with interest for applications in field such as diagnostics, environmental and safety and security controls or other industries.