Rehutai Maihi (16 September 1895 – 1967) was a New Zealand tribal leader, journalist, newspaper publisher and editor, political candidate, community leader. Of MÃÂori descent, she identified with the NgÃÂ Puhi iwi. She was born in Whakapara, Northland, New Zealand on 16 September 1895.