In 2013 Redmond reported 1,632 Part 1 property crimes (arson, burglary, larceny, and motor vehicle theft), which is 426 (35 percent) more than in 2012. Much of the increase is due to increased reports of motor vehicle prowl and shoplifting. Redmond also reported 36 Part 1 person crimes (homicide, forcible rape, robbery, and aggravated assault) in 2013, which is the same number as in 2012. There were 142 cases of identity theft in 2013, the same as in 2012.

In April 2011 the Redmond Police Department implemented the National Incident Based Reporting System (NIBRS) for reporting crime statistics to the state and federal government. Standards for how crimes are counted changed slightly compared to the previous system. The resulting difference in crime statistics is not large, but should nonetheless be noted.