This study sought to assess the effectiveness of religious cigarette health warning labels (HWLs) in Indonesia, a country with a high public health burden from tobacco use. The study tested different religious and nonreligious messages related to suicide, secondhand smoke (SHS) and gangrene. Participants were smokers and non-smokers from Surabaya, Indonesia (n = 817). Participants rated each HWL for its effectiveness on a scale of 1 to 10 (1 = “not at all”, 10 = “extremely”) with respect to 10 items. Nonreligious HWLs were marginally superior for SHS and suicide while religious HWLs were marginally superior for gangrene. Given the close rating scores between religious and nonreligious HWLs, they were functionally equal in effectiveness. With proper assessment of potential unintended consequences, the implementation of religious HWLs could be considered for a proportion of HWLs.