Recent high-profile uses of deadly force by police in the United States and elsewhere have been the subject of extensive media coverage and social unrest. In turn, researchers have exhibited nascent interest in the factors that influence the use of deadly force by police, as well as vignette-driven studies of circumstances in which deadly force is believed to be acceptable. Less attention has been paid to perceptions of the frequency with which deadly force is used, proportion that is legal and necessary, to what extent its use varies by race, or how these beliefs are shaped by media consumption. Using survey methodology, we examine the perceptions of 458 respondents from the Southeastern United States in relation to the frequency with which deadly force is used, proportion that is legal and necessary, to what extent its use varies by race, and how these beliefs are shaped by social media consumption net of the effects of personal demographics and experiences. Our findings indicate the majority of respondents drastically overestimate both the frequency with which police use deadly force and the proportion of incidents involving suspects who are people of color, while underestimating the proportion of incidents that are legally justified and necessary. These perceptions are influenced, in part, by social media consumption but the effects vary in direction and significance by social media platform.