We investigated the role of cholinergic neurotransmission in olfactory fear learning. Mice receiving pairings of odor and foot shock displayed fear to the trained odor the following day. Pretraining injections of the nicotinic antagonist mecamylamine had no effect on subsequent freezing, while the muscarinic antagonist scopolamine significantly reduced freezing. To test whether cholinergic manipulation affected fear generalization, mice were presented with odors similar to the trained odor. Generalization was increased following pretraining scopolamine, while the muscarinic agonist oxotremorine decreased generalization. These results suggest that muscarinic neurotransmission during the acquisition of olfactory association modulates both the strength and specificity of learning.