This review focuses on critical milestones in the development path for the use of bees, mainly honey bees and bumble bees, as sentinels and biosensors. These keystone species comprise the most abundant pollinators of agro-ecosystems. Pollinating 70%–80% of flowering terrestrial plants, bees and other insects propel the reproduction and survival of plants and themselves, as well as improve the quantity and quality of seeds, nuts, and fruits that feed birds, wildlife, and us. Flowers provide insects with energy, nutrients, and shelter, while pollinators are essential to global ecosystem productivity and stability. A rich and diverse milieu of chemical signals establishes and maintains this intimate partnership. Observations of bee odor search behavior extend back to Aristotle. In the past two decades great strides have been made in methods and instrumentation for the study and exploitation of bee search behavior and for examining intra-organismal chemical communication signals. In particular, bees can be trained to search for and localize sources for a variety of chemicals, which when coupled with emerging tracking and mapping technologies create novel potential for research, as well as bee and crop management.