Caretakers and clinicians alike have long recognized that individuals with autism spectrum disorder (ASD) can have altered sensory processing, which can contribute to its core symptoms. However, the pathobiology of sensory alterations in ASD is poorly understood. Here we examined nocifensive behavior in ASD mouse models, the BTBR T+Itpr3tf/J (BTBR) and the fragile-X mental retardation-1 knockout (Fmr1-KO) mice. We also examined the effects of nicotine on nocifensive behavior given that nicotine, a nicotinic cholinergic receptor (nAChR) agonist that has antinociceptive effects and was shown to improve social deficits and decrease repetitive behaviors in BTBR mice. Compared to respective controls, both BTBR and Fmr1-KO had hyporesponsiveness to noxious thermal stimuli and electrical stimulation of C-sensory fibers, normal responsiveness to electrical stimulation of Aβ- and Aδ-fiber, and hyperresponsiveness to visceral pain after acetic acid intraperitoneal injection. In BTBR, nicotine at lower doses increased, whereas at higher doses, it decreased hotplate latency compared to vehicle. In a significantly different effect pattern, in control mice, nicotine had antinociceptive effects to noxious heat only at the high dose. Interestingly, these nocifensive behavior alterations and differential responses to nicotine antinociceptive effects in BTBR mice were associated with significant downregulation of α3, α4, α5, α7, β2, β3, and β4 nAChR subunits in several cerebral regions both, during embryonic development and adulthood. Taken together, these findings further implicate nAChRs in behaviors alterations in the BTBR model and lend support to the hypothesis that nAChRs may be a target for treatment of behavior deficits and sensory dysfunction in ASD.