Viral videos and their outraging, perception-changing, galvanizing effects may have propelled both outraged skepticism of tough-on-crime tactics and the backlash to it.

As Gavin Newsom rose from mayor of San Francisco to governor of California, he championed progressive efforts to reclassify various felonies as misdemeanors, to end the death penalty, and to legalize…