Prior studies have illustrated racial differences in perceptions of police legitimacy. African-Americans' views, however, appear to be complex, shaped by perceptions of over-enforcement of crimes committed by African-American offenders coupled with under-enforcement of crimes involving African-American victims. Using data from the 2002 National Incident-Based Reporting System, we examine whether victim race (alone, and in combination with offender race) affects police case clearance of four types of violent criminal incidents (homicide, aggravated assault, rape, and robbery) as a potential explanation of African-Americans' reduced levels of support for the police. Results suggest that the race of the victim, particularly in combination with the race of the offender, is related to police clearance of violent criminal incidents, but that this relationship is not as strong as those between agency, offense type, and situational characteristics of the incident. Implications for research and policy on policecommunity relations are discussed.