Majors pleaded not guilty to charges of misdemeanor assault, aggravated harassment, attempted assault and harassment.