Warren nimitettiin Wyomingin alueen kuvernööriksi presidentti Chester A. Arthurin toimesta helmikuussa 1885, vaikka demokraattinen presidentti Grover Cleveland poisti hänet marraskuussa 1886. Presidentti Benjamin Harrison nimitti hänet uudelleen huhtikuussa 1889 ja palveli vuoteen 1890, jolloin hänet valittiin Wyomingin ensimmäiseksi kuvernööriksi (11. lokakuuta 1890 <unk> 24. marraskuuta 1890).
Wyomingissa