Background: While pictorial health warning labels (HWLs) are evidence-based, the different messaging strategies are understudied. Methods: We analyzed 2014 national survey data from 1163 Georgian adults to examine: (1) perceived effectiveness of pictorial vs. text-only HWLs; (2) pictorial HWL themes; and (3) correlates of perceived effectiveness of different pictorial themes. Participants were randomized to evaluate the effectiveness of either Set A or Set B of HWLs (each contained half pictorial, half text-only). Results: All but 2 pictorial HWLs were perceived as more effective than text-only. Factor analyses identified one factor among Set A (“benign”) and two in Set B pictorial HWLs (“benign”, “gruesome”). Among Set A pictorial HWLs, correlates of greater perceived effectiveness included being female, rural residence, not having children, and nonsmoker status. Among smokers, correlates included being female and unmarried, fewer smoking friends, and higher quitting importance. Among Set B, 43.8% rated gruesome pictorial HWLs more effective, 12.9% benign more effective, and 43.4% equally effective. Correlates of perceiving benign more effective included fewer smoking friends and higher income. Among smokers, lower income predicted gruesome being perceived as more effective; fewer smoking friends and higher quitting importance predicted perceiving benign as more effective. Conclusion: A variety of pictorial HWL strategies should be used.