Payson police are investigating serious threats against school officials and even students in the Mt. Nebo School District.