Globally, tobacco use (smoked, secondhand, and chewing) accounted for 8.71 million deaths, which is 15.4% of all deaths in 2019. Tobacco was ranked first among males and sixth among female in terms of level 2 risk factor for attributable deaths globally. The objective of this study was to identify the perception of cigarette graphic health warnings and their impact on smoking behavior in Nepal. A cross-sectional study using purposive sampling technique was done. Out of 169 respondents, 79.9% were male, 49.1% were illiterate, and 37.9% were above 60 years of age. Eighty-four percent had initiated smoking before the age of 20, and 39.6% had smoked cigarettes for more than 40 years. All the respondents had noticed the graphic health warning on cigarette packages. The majority (80.5%) of the respondents reported that the warning informs about specific health consequences of smoking, and the percentage of respondents believing that warning motivates smokers to quit smoking, encourages smokers to reduce the number of cigarettes smoked per day, and deters potential smokers from starting to smoke was 40.2%, 33.1%, and 30.8%, respectively. More than half of the respondents (50.9%) attempted to quit smoking because of the warning. The implementation of graphic health warnings had favorable perception from majority of smokers and positive impact on smoking behavior of the respondents. Further large-scale research on impact on smoking behavior through repeated cross-sectional studies can be future research priority.