Pius XI Catholic High School in Milwaukee was evacuated Monday after administrators found threatening graffiti at the entrance.