Many bacteriophages (phages) interact with flagella and rely on bacterial motility for successful infection of their hosts. Yet, limited information is available on how phages have evolved to recognize and bind both flagella and subsequent surface receptors for phage DNA injection. Here, we present an update on the current knowledge of flagellotropic phages using a few well-studied phages as examples to unravel the molecular details of bacterial host recognition. We discuss the recent advances in the role of globular exposed flagellin domains and flagella glycosylation in phage binding to the flagella. In addition, we present diverse types of surface receptors and phage components responsible for the interaction with the host. Finally, we point to questions remaining to be answered and new approaches to study this unique group of phages.