NOTORIOUS: Often described as a redhead, this accused killer called her hair light brown on her 1890 passport application