Associating with plant hosts is thought to have elevated the diversification of insect herbivores, which comprise the majority of global species diversity. In particular, there is considerable interest in understanding the genetic changes that allow host-plant shifts to occur in pest insects and in determining what aspects of functional genomic diversity impact host-plant breadth. Insect chemoreceptors play a central role in mediating insect-plant interactions, as they directly influence plant detection and sensory stimuli during feeding. Although chemosensory genes evolve rapidly, it is unclear how they evolve in response to host shifts and host specialization. We investigate whether selection at chemosensory genes is linked to host-plant expansion from the buffalo burr, Solanum rostratum, to potato, Solanum tuberosum, in the super-pest Colorado potato beetle (CPB), Leptinotarsa decemlineata (Coleoptera: Chrysomelidae). First, to refine our knowledge of CPB chemosensory genes, we developed novel gene expression data for the antennae and maxillary-labial palps. We then examine patterns of selection at these loci within CPB, as well as compare whether rates of selection vary with respect to 9 closely related, non-pest Leptinotarsa species that vary in diet breadth. We find that rates of positive selection on olfactory receptors are higher in host-plant generalists, and this signal is particularly strong in CPB. These results provide strong candidates for further research on the genetic basis of variation in insect chemosensory performance and novel targets for pest control of a notorious super-pest.