The mechanism of cellular aging likely involves decreased telomere length and is associated with age-related diseases such as cardiovascular disease. Metabolic syndrome (MetS) is an important risk factor for CVD. The purpose of this study was to investigate the association between LTL and MetS. We evaluated 7370 participants in the National Health and Nutrition Examination Survey (1999–2002). The association between LTL and individual MetS components and the number of MetS components was analyzed by multivariable regression models, adjusting for gender, race/ethnicity, albumin, C-reactive protein, alanine transaminase, uric acid and medical condition. An increase in the number of MetS components was strongly associated with shorter telomere length, especially in female participants (p for trend < 0.05). In addition, triglycerides were negatively associated with LTL in female participants (p < 0.001). Waist circumstance was associated with decreased LTL (p < 0.05) in both males and females. In summary, our study indicated that an increment of MetS component is strongly associated with shorter LTL, especially in the female population.