Februar 1885 gouf de Warren vum President Chester A. Arthur zum Gouverneur vum Territory of Wyoming ernannt, obwuel hien am November 1886 vum demokratesche President Grover Cleveland entlooss gouf. Hie gouf am Abrëll 1889 vum President Benjamin Harrison nei ernannt an huet bis 1890 gedéngt, wéi hien als éischte Gouverneur vu Wyoming gewielt gouf (11. Oktober 1890 <unk> 24. November 1890).
Wyoming