Despite legal protection, deliberate killing by local people is one of the major threats to the conservation of lions and other large carnivores in Africa. Addressing this problem poses particular challenges, mainly because it is difficult to uncover illicit behavior. This article examined two groups of Maasai warriors: individuals who have killed African lions (Panthera leo) and those who have not. We conducted interviews to explore the relationship between attitudes, intentions and known lion killing behavior. Factor analysis and logistic regression revealed that lion killing was mainly determined by: (a) general attitudes toward lions, (b) engagement in traditional customs, (c) lion killing intentions to defend property, and (d) socio-cultural killing intentions. Our results indicated that general attitudes toward lions were the strongest predictor of lion killing behavior. Influencing attitudes to encourage pro-conservation behavior may help reduce killing.