Two experiments demonstrated that religiosity affects the way people resolve moral dilemmas. Participants were presented a series of immoral actions and were asked to justify the wrongness of the action by appealing to either the violation of a rule (rule-based argument) or the negative consequences resulting from the action (outcome-based argument). In Study 1, it was shown both among British and American samples that religious individuals preferred rule-based moral arguments to consequentialist moral arguments more than nonreligious individuals, and covariance with political conservatism did not account for this effect. Study 2 replicated these results with revisions to the materials and extended measures. In this study, dimensions of religiosity—particularly Christian Orthodoxy—predicted rule-based morality independent of a personal need for structure, need for cognition, and right-wing authoritarianism. These results imply that religious individuals who are committed to orthodox religious teaching display a deontological style of morality for reasons that extend beyond a need for structure, cognitive simplicity, or submission to authority.