One of the most prevalent chronic infectious disorders is tooth decay. Acids produced when plaque bacteria break down sugar in the mouth cause tooth decay. Streptococcus mutans and Lactobacillus acidophilus are the most prominent species related to dental caries. Innovative biocidal agents that integrate with a biomaterial to prevent bacterial colonization have shown remarkable promise as a result of the rapid advancement of nanoscience and nanotechnology. In this study, Ulva lactuca was used as a cellulose source and reducing agent to synthesize nanocellulose and Ulva/Ag/cellulose/nanocomposites. The characterizations of nanocellulose and Ulva/Ag/cellulose/nanocomposites were tested for FT-IR, TEM, SEM, EDS, XRD, and zeta potential. Ulva/Ag/cellulose/nanocomposites and Ulva/nanocellulose, both blended with fluoride, were tested as an antibacterial against S. mutans ATCC 25175 and L. acidophilus CH-2. The results of the SEM proved that nanocellulose is filament-shaped, and FT-IR proved that the functional groups of Ulva/nanocellulose and Ulva/Ag/cellulose/nanocomposites and cellulose are relatively similar but present some small diffusion in peaks. The TEM image demonstrated that the more piratical size distribution of Ulva/Ag/cellulose/nanocomposites ranged from 15 to 20 nm, and Ulva/nanocellulose ranged from 10 to 15 nm. Ulva/Ag/cellulose/nanocomposites have higher negativity than Ulva/nanocellulose. Ulva/Ag/cellulose/nanocomposites and Ulva/nanocellulose possess antibacterial activity against S. mutans ATCC 25175 and L. acidophilus CH-2, but Ulva/Ag/cellulose/nanocomposites are more effective, followed by that blended with fluoride. It is possible to use Ulva/Ag/cellulose/nanocomposites as an antimicrobial agent when added to toothpaste. It is promising to discover an economic and safe nanocomposite product from a natural source with an antimicrobial agent that might be used against tooth bacteria.