Where people and livestock live with predators there is often conflict that can lead to lethal control of predators. We evaluated attitudes of local people towards large predators and developed a novel index of tolerance by quantifying the number of livestock respondents would be willing to lose before killing the predator responsible. We interviewed 416 subsistence livestock farmers (community members) and commercial livestock ranchers in central Kenya. Commercial ranchers had more positive attitudes and higher tolerance than community members. Community members said their tolerance would increase if they were to derive income from ecotourism or trophy hunting. We found that community members with land title deeds were most tolerant of predators, stressing the importance of land security for conservation efforts. Subsistence livestock farming is the primary land use throughout much of Africa and, as a result, identifying strategies to improve tolerance of predators under this land tenure system is of major conservation significance.