Biofilms are communities of microorganisms encased in a self-produced matrix constituted of extracellular polymeric substances (EPS). The recalcitrant and often harmful nature of biofilms, particularly in the biomedical field, motivates a search for antibiofilm compounds and materials. Within this context, nanoparticles (NPs) represent a promising platform for antibiofilm technologies due to their increased penetration into biofilms and facility of tailoring type, size, shape, and surface functionalization. The association of NPs with natural products and phytochemicals is even more appealing as an antibiofilm strategy, since the antimicrobial activity of essential oils, extracts, and isolated compounds can be improved when they are carried on the surface of NPs or encapsulated within them, as well as combined in formulations such as in nanoemulsions. This review article aims to provide an overview of recent methodologies for natural product delivery using nanomaterials and nanoformulations for the effective combat and eradication of bacterial and fungal biofilms. The nano-based technologies are categorized based on the type of antimicrobial delivery (NP coating, encapsulation, or nanoemulsions), and a selection of some widely reported natural substances (curcumin, propolis, and cinnamon components) is explored in more depth.