Enterovirus D68 (EV-D68) causes severe respiratory illness in children and can result in a debilitating paralytic disease known as acute flaccid myelitis. No treatment or vaccine for EV-D68 infection is available. Here, we demonstrate that virus-like particle (VLP) vaccines elicit a protective neutralizing antibody against homologous and heterologous EV-D68 subclades. VLP based on a B1 subclade 2014 outbreak strain elicited comparable B1 EV-D68 neutralizing activity as an inactivated viral particle vaccine in mice. Both immunogens elicited weaker cross-neutralization against heterologous viruses. A B3 VLP vaccine elicited more robust neutralization of B3 subclade viruses with improved cross-neutralization. A balanced CD4+T helper response was achieved using a carbomer-based adjuvant, Adjuplex. Nonhuman primates immunized with this B3 VLP Adjuplex formulation generated robust neutralizing antibodies against homologous and heterologous subclade viruses. Our results suggest that both vaccine strain and adjuvant selection are critical elements for improving the breadth of protective immunity against EV-D68.