Divergent public responses to police brutality incidents demonstrate that for some, police violence is an injustice that demands remediation, while for others state violence is justice served. We develop a novel survey experiment in which we randomize the race and gender of a victim of police violence, and then provide respondents with an opportunity to establish justice via compensation. We uncover small but consistent effects that financial restitution is most supported for a White female detainee and least supported for a Black female detainee, and this is largely driven by White respondents. Beyond the treatment effects, we show that Black respondents are much more likely to perceive detainees as deserving of restitution; across all treatments, Black respondents are 58 percent more likely than Whites to support a financial settlement. We further show that White respondents’ perceptions of deservingness are highly related to their perceptions of who is at fault for the beating—the detainee or the police—and whether the detainee was involved in crime. Black respondents remain likely to award a settlement even if they think the detainee was at fault and involved in crime. Our results provide further evidence that perceptions of who deserves restorative justice for state violence are entangled with race in targeted ways.