It's the second time the 55-year-old Richey has been accused of threatening a former judge who prosecuted his original case in the 1980s. In 2012, Richey was sentenced to three years in prison for making threats.
He was on death row until 2008 after being convicted of setting a fire that killed a 2-year-old girl. He denied any involvement, and a U.S. court determined his lawyers mishandled the case. Richey was set free under a plea deal and had drawn support from Pope John Paul II.