The Colorado potato beetle (CPB) has been a major insect pest to potato farming for over 150 years and various control methods have been established to reduce its impact on potato fields. Crop rotation and pesticide use are currently the most widely used approaches, although alternative methods are being developed. Here we review the role of various volatile and nonvolatile chemicals involved in behavior changes of CPB that may have potential for their control. First, we describe all volatile and nonvolatile chemicals involved in host plant localization and acceptance by CPB beetles, including glycoalcaloids and host plant volatiles used as kairomones. In the second section, we present the chemical signals used by CPB in intraspecific communication, including sex and aggregation pheromones. Some of these chemicals are used by natural enemies of CPBs to locate their prey and are presented in the third section. The last section of this review is devoted a discussion of the potential of some natural chemicals in biological control of CPB and to approaches that already reached efficient field applications.