Enterovirus D68 (EV-D68) is an emerging pathogen that can cause severe respiratory disease and is associated with cases of paralysis, especially among children. Heretofore, information on host factor requirements for EV-D68 infection is scarce. Haploid genetic screening is a powerful tool to reveal factors involved in the entry of pathogens. We performed a genome-wide haploid screen with the EV-D68 prototype Fermon strain to obtain a comprehensive overview of cellular factors supporting EV-D68 infection. We identified and confirmed several genes involved in sialic acid (Sia) biosynthesis, transport, and conjugation to be essential for infection. Moreover, by using knockout cell lines and gene reconstitution, we showed that both α2,6- and α2,3-linked Sia can be used as functional cellular EV-D68 receptors. Importantly, the screen did not reveal a specific protein receptor, suggesting that EV-D68 can use multiple redundant sialylated receptors. Upon testing recent clinical strains, we identified strains that showed a similar Sia dependency, whereas others could infect cells lacking surface Sia, indicating they can use an alternative, nonsialylated receptor. Nevertheless, these Sia-independent strains were still able to bind Sia on human erythrocytes, raising the possibility that these viruses can use multiple receptors. Sequence comparison of Sia-dependent and Sia-independent EV-D68 strains showed that many changes occurred near the canyon that might allow alternative receptor binding. Collectively, our findings provide insights into the identity of the EV-D68 receptor and suggest the possible existence of Sia-independent viruses, which are essential for understanding tropism and disease.