John Tyson, who was named Tyson Foods' CFO last month, was charged with public intoxication and criminal trespass.