1885. februárjában Warren-t Chester A. Arthur elnök kinevezte Wyoming területének kormányzójává, bár 1886. novemberében Grover Cleveland demokratikus elnök eltávolította. 1889 áprilisában Benjamin Harrison elnök újraválasztotta, és 1890-ig szolgált, amikor Wyoming első kormányzójává választották (1890. október 11. - 1890. november 24).
Wyoming