Flavored cigar sales restrictions (FCSRs) may reduce cigar smoking and protect public health. This study examined the correlates of behavior change intents in response to a hypothetical FCSR. Data were from a nationally representative sample of adult flavored cigar smokers (ages ≥21; n = 343) collected through an online survey in 2021. Respondents selected their behavior change intents in response to a hypothetical FCSR, including (1) quitting cigars altogether; (2) smoking plain or non-flavored cigars; (3) smoking other flavored tobacco products; (4) smoking cannabis; and (5) other options. Weighted logistic regressions were used to examine the associations of socio-demographic backgrounds, tobacco use history, and tobacco dependence with behavioral change intents. In response to an FCSR, 15.1% of respondents would quit smoking cigars altogether, 41.6% would smoke plain cigars without flavors, 33.4% would substitute flavored cigars with other flavored tobacco products, and 29.2% would substitute flavored cigars with cannabis. Large cigar smokers and blunt smokers were less likely to quit cigars altogether than non-smokers of those products; females and racial/ethnic minorities were more likely to substitute flavored cigars with other flavored tobacco and cannabis products, respectively, than males and non-Hispanic White respondents. Results suggest that FCSRs may reduce cigar smoking among a portion of U.S. flavored cigar smokers while leaving more continuing to smoke plain cigars or transitioning to use other flavored tobacco products or cannabis. Implementing FCSRs should be accompanied by comprehensive flavored tobacco sales restrictions, cessation programs, and educational messages aimed at reducing the use of cigars and other substances.