In insects, nicotine activates nicotinic acetylcholine receptors, which are expressed throughout the central nervous system. However, little work has been done to investigate the effects of chronic nicotine treatment on learning or other behaviors in non-herbivorous insects. To examine the effects of long term nicotine consumption on learning and memory, honey bees were fed nicotine containing solutions over four days. Bees were able to detect nicotine at 0.1 mM in sucrose solutions, and in a no choice assay, bees reduced food intake when nicotine was 1 mM or higher. Treatment with a low dose of nicotine decreased the proportion of bees able to form an associative memory when bees were conditioned with either a massed or spaced appetitive olfactory training paradigm. On the other hand, higher doses of nicotine increased memory retention and the proportion of bees responding to the odor during 10 min and 24 h recall tests. The reduction in nicotine containing food consumed may also impact response levels during learning and recall tests. These data suggest that long term exposure to nicotine has complex effects on learning and memory.