Authorities have leveled new warrants against the man accused of opening fire at a Waffle House restaurant in Tennessee over the weekend.