LOS ANGELES—Southern California’s always-jammed roads were eerily quiet the first weekend of a statewide lockdown meant to slow the spread of the new coronavirus, but bumper-to-bumper traffic found a new venue: local hiking trails.

So many Californians headed outdoors, state and local officials reversed earlier statements that getting out and enjoying nature was a safe exception in shelter-in-place rules.

In...