Cold intolerance has been defined as a set of symptoms including pain, tingling, numbness, chills, stiffness, weakness, swelling or skin color changes on exposure to cold. Cold intolerance may have a profound effect on health-related quality of life. In this cross-sectional study, we investigated the prevalence of cold intolerance and associated factors in the general population of Tabriz. Simple random sampling of individuals aged ≥18 was performed from the population covered by Emamieh health center under the supervision of Tabriz University of Medical Sciences. A telephone interview was conducted with the participants by the general physician of that center. In participants with a positive response to each of two questions “I am oversensitive to cold” and “I experience pain or discomfort when exposed to cold” a Cold Intolerance Symptom Severity (CISS) questionnaire was filled. We used a cut off value 50 for defining cold intolerance. Of the 353 person who received telephone calls, 322 answered questions. Cold related symptoms and cold intolerance were reported in 144 (44.7%) and 38 (11.1%) persons, respectively. Being female and having fibromyalgia, upper limb disease and history of upper limb surgery were independent risk factors for predicting cold intolerance. Cold intolerance disturbed job in 27 (8.4%) and led to a change in job in 6 (1.9%) persons. Cold intolerance is a common problem in the general population that may lead to job disruption and even job change.