HOUSTON—In the tense aftermath of last year’s massacre in Parkland, Fla., prosecutors around the country vowed to go after any student who made threats against schools, hoping to keep their communities from suffering a similar fate.

Now, some are moving away from the zero-tolerance approach, saying they want to avoid overcharging students in school threat cases that don’t turn out to be serious.

“Obviously,...