Cigarette smoking is a chronic relapsing brain disorder, and remains a premier cause of morbidity and mortality. Functional neuroimaging has been used to assess differences in the mean strength of brain activity in smokers' brains, however less is known about the temporal dynamics within smokers' brains. Temporal dynamics is a key feature of a dynamic system such as the brain, and may carry information critical to understanding the brain mechanisms underlying cigarette smoking. We measured the temporal dynamics of brain activity using brain entropy (BEN) mapping and compared BEN between chronic non-deprived smokers and non-smoking controls. Because of the known sex differences in neural and behavioral smoking characteristics, comparisons were also made between males and females. Associations between BEN and smoking related clinical measures were assessed in smokers. Our data showed globally higher BEN in chronic smokers compared to controls. The escalated BEN was associated with more years of smoking in the right limbic area and frontal region. Female nonsmokers showed higher BEN than male nonsmokers in prefrontal cortex, insula, and precuneus, but the BEN sex difference in smokers was less pronounced. These findings suggest that BEN mapping may provide a useful tool for probing brain mechanisms related to smoking.