Mammalian cold thermoreceptors encode steady-state temperatures into characteristic temporal patterns of action potentials. We propose a mechanism for the encoding process. It is based on Plant's ionic model of slow wave bursting, to which stochastic forcing is added. The model reproduces firing patterns from cat lingual cold receptors as the parameters most likely to underlie the thermosensitivity of these receptors varied over a 25°C range. The sequence of firing patterns goes from regular bursting, to simple periodic, to stochastically phase-locked firing or “skipping.” The skipping at higher temperatures is shown to necessitate an interaction between noise and a subthreshold endogenous oscillation in the receptor. The basic period of all patterns is robust to noise. Further, noise extends the range of encodable stimuli. An increase in firing irregularity with temperature also results from the loss of stability accompanying the approach by the slow dynamics of a reverse Hopf bifurcation. The results are not dependent on the precise details of the Plant model, but are generic features of models where an autonomous slow wave arises through a Hopf bifurcation. The model also addresses the variability of the firing patterns across fibers. An alternate model of slow-wave bursting (Chay and Fan 1993) in which skipping can occur without noise is also analyzed here in the context of cold thermoreception. Our study quantifies the possible origins and relative contribution of deterministic and stochastic dynamics to the coding scheme. Implications of our findings for sensory coding are discussed.