Metal-based nanoparticles have been extensively investigated for a set of biomedical applications. According to the World Health Organization, in addition to their reduced size and selectivity for bacteria, metal-based nanoparticles have also proved to be effective against pathogens listed as a priority. Metal-based nanoparticles are known to have non-specific bacterial toxicity mechanisms (they do not bind to a specific receptor in the bacterial cell) which not only makes the development of resistance by bacteria difficult, but also broadens the spectrum of antibacterial activity. As a result, a large majority of metal-based nanoparticles efficacy studies performed so far have shown promising results in both Gram-positive and Gram-negative bacteria. The aim of this review has been a comprehensive discussion of the state of the art on the use of the most relevant types of metal nanoparticles employed as antimicrobial agents. A special emphasis to silver nanoparticles is given, while others (e.g., gold, zinc oxide, copper, and copper oxide nanoparticles) commonly used in antibiotherapy are also reviewed. The novelty of this review relies on the comparative discussion of the different types of metal nanoparticles, their production methods, physicochemical characterization, and pharmacokinetics together with the toxicological risk encountered with the use of different types of nanoparticles as antimicrobial agents. Their added-value in the development of alternative, more effective antibiotics against multi-resistant Gram-negative bacteria has been highlighted.