Graphene family materials have unique properties, which make them valuable for a range of applications. The antibacterial properties of graphene have been reported; however, findings have been contradictory. This study reports on the antimicrobial proprieties of three different graphene materials (pristine graphene (pG), graphene oxide (GO), and reduced graphene oxide (rGO)) against the food-borne bacterial pathogens Listeria monocytogenes and Salmonella enterica. A high concentration (250 μg/mL) of all the analyzed graphenes completely inhibited the growth of both pathogens, despite their difference in bacterial cell wall structure. At a lower concentration (25 μg/mL), similar effects were only observed with GO, as growth inhibition decreased with pG and rGO at the lower concentration. Interaction of the nanoparticles with the pathogenic bacteria was found to differ depending on the form of graphene. Microscopic imaging demonstrated that bacteria were arranged at the edges of pG and rGO, while with GO, they adhered to the nanoparticle surface. GO was found to have the highest antibacterial activity.