A member of the Republican Party, he previously served as state treasurer; then-governor Matt Mead appointed him to that position on October 26, 2012, to fill the vacancy created by the death of Joseph Meyer.

[4] In 2008, Gordon was an unsuccessful candidate in the Republican primary for the United States House of Representatives for Wyoming's at-large congressional district seat held by Barbara Cubin, who was retiring.

[5] Former U.S. senator Alan K. Simpson of Cody, considered a moderate Republican, defended Gordon's candidacy but stopped short of an outright endorsement because he was also friendly with Lummis.

Former U.S. senator Malcolm Wallop endorsed Gordon, as did the late Joseph B. Meyer, who was serving as state treasurer at the time.

He was sworn in as treasurer on November 1, 2012, by Wyoming Supreme Court Justice William Hill,[10][11] after being selected by Governor Matt Mead.

He won the Republican primary on August 21 and the general election on November 6, defeating Democratic state representative Mary Throne.

Amid a November 2020 spike in coronavirus cases, Gordon imposed some restrictions on indoor and outdoor public gatherings.

In 2021, a New York Times investigation revealed that Gordon had been targeted by hard-right conservatives, such as Susan Gore, the heiress to the Gore-Tex fortune.

[24] Part of this is due to Gordon's investment in renewable energy and policy on climate change, which led to a vote of no confidence by the state party.

[32] Gordon advocates balancing federal carbon capture investments with traditional energy sectors, calling it a "pragmatic transition".

In 2009, their ranch received the Society for Range Management Wyoming Section "Excellence in Rangeland Stewardship" award.