Propolis is a hive product composed of biologically active plant resins, and has been shown to enhance individual honey bee (Apis mellifera L.) health. Propolis has also been demonstrated to mitigate, in part, the negative effects caused by the ecto-parasitic mite Varroa destructor and its associated viruses on the health of managed European honey bee colonies. However, its effect on the health status of African honey bees remains largely unknown. Here, we found that the African savannah honey bees, A. m. scutellata in Kenya, deposited approximately two and half-fold more propolis in their colonies during periods of increased than reduced worker brood rearing. This finding suggested that A. m. scutellata may use high quantities of propolis prophylactically to protect their young brood; yet, we observed no significant correlation between the quantity of propolis and the amount of worker brood or mite-infestation level on adult workers. Furthermore, whereas propolis volatiles or propolis placed in direct contact with the mites had no effect on mite survival under laboratory conditions, the ethanolic extract of propolis significantly reduced mite survival when compared with untreated control. These results suggest the presence of mite deterrent compounds in the ethanolic extract of the African honey bee propolis.