Antibiotic resistance is a global human health threat, causing routine treatments of bacterial infections to become increasingly difficult. The problem is exacerbated by biofilm formation by bacterial pathogens on the surfaces of indwelling medical and dental devices that facilitate high levels of tolerance to antibiotics. The development of new antibacterial nanostructured surfaces shows excellent prospects for application in medicine as next-generation biomaterials. The physico-mechanical interactions between these nanostructured surfaces and bacteria lead to bacterial killing or prevention of bacterial attachment and subsequent biofilm formation, and thus are promising in circumventing bacterial infections. This Review explores the impact of surface roughness on the nanoscale in preventing bacterial colonization of synthetic materials and categorizes the different mechanisms by which various surface nanopatterns exert the necessary physico-mechanical forces on the bacterial cell membrane that will ultimately result in cell death.