Urinary and intravascular catheters are two of the most used invasive medical devices; however, microbial colonization of catheter surfaces is responsible for most healthcare-associated infections (HAIs). Several antimicrobial-coated catheters are available, but recurrent antibiotic therapy can decrease their potential activity against resistant bacterial strains. The aim of this Review is to question the actual effectiveness of currently used (coated) catheters and describe the progress and promise of alternative antimicrobial coatings. Different strategies have been reviewed with the common goal of preventing biofilm formation on catheters, including release-based approaches using antibiotics, antiseptics, nitric oxide, 5-fluorouracil, and silver as well as contact-killing approaches employing quaternary ammonium compounds, chitosan, antimicrobial peptides, and enzymes. All of these strategies have given proof of antimicrobial efficacy by modifying the physiology of pathogens or disrupting their structural integrity. The aim for synergistic approaches using multitarget processes and the combination of both antifouling and bactericidal properties holds potential for the near future. Despite intensive research in biofilm preventive strategies, laboratorial studies still present some limitations since experimental conditions usually are not the same and also differ from biological conditions encountered when the catheter is inserted in the human body. Consequently, in most cases, the efficacy data obtained from in vitro studies is not properly reflected in the clinical setting. Thus, further well-designed clinical trials and additional cytotoxicity studies are needed to prove the efficacy and safety of the developed antimicrobial strategies in the prevention of biofilm formation at catheter surfaces.