Natalia Independent School District has fired a former principal for allegedly threatening to kill his colleagues.