Enterovirus D68 (EV-D68) causes mild to severe respiratory disease and is associated with acute flaccid myelitis since 2014. Currently, the understanding of the ability of EV-D68 to replicate in the central nervous system (CNS), and whether it is associated with a specific clade of EV-D68 viruses or specific viral factors, is lacking. Comparing different EV-D68 clades did not reveal clade-specific phenotypic characteristics. However, we did show that viruses which acquired a cell culture-adapted amino acid substitution in VP1 (E271K) recognized heparan sulfate as an additional receptor. Recognition of heparan sulfate resulted in an increase in attachment, infection, and replication in neuroblastoma cells compared with viruses without this specific amino acid substitution. The ability of EV-D68 viruses to acquire cell culture-adaptive substitutions which have a large effect in experimental settings emphasizes the need to sequence virus stocks.