Í febrúar 1885 var Warren skipaður ríkisstjóri í Wyoming-héraði af Chester A. Arthur forseta, þó að hann hafi verið fjarlægður af Grover Cleveland forseta Demókrata í nóvember 1886. Hann var endurnefndur af Benjamin Harrison forseta í apríl 1889 og starfaði þar til 1890, þegar hann var kjörinn fyrsti ríkisstjóri Wyoming (11. október 1890 <unk> 24. nóvember 1890).
Í Wyoming