Woodhaven Mayor Patricia Odette is under investigation for alleged misconduct, Local 4 has confirmed.