A Redwood Valley man was convicted this week of making criminal threats, the Mendocino County District Attorney's Office reported.