The effects of nicotine on cognitive processes such as learning and memory may play an important role in the addictive liability of tobacco. However, it remains unknown whether genetic variability modulates the effects of nicotine on learning and memory. The present study characterized the effects of acute, chronic, and withdrawal from chronic nicotine administration on fear conditioning, somatic signs, and the elevated plus maze in 8 strains of inbred mice. Strain-dependent effects of acute nicotine and nicotine withdrawal on contextual fear conditioning, somatic signs, and the elevated plus maze were observed, but no association between the effects of acute nicotine and nicotine withdrawal on contextual fear conditioning were observed, suggesting that different genetic substrates may mediate these effects. The identification of genetic factors that may alter the effects of nicotine on cognition may lead to more efficacious treatments for nicotine addiction.