The Wyoming Governor's Mansion, constructed in 1904, is a red brick building of Georgian Colonial architecture. The Mansion is of state-wide political significance as a structure closely related to the functions of the executive branch of government. The Wyoming State Legislature authorized the construction of the Executive Mansion in 1901 and appropriated $3,000 for the purchase of land and $37,000 for construction. The building was officially dedicated in January of 1905. Wyoming's Executive Mansion is the first in the United States to have been occupied by a woman Governor, Nellie Tayloe Ross, who served during the 1920s. The Governor's Mansion opened to the public as a historic house museum in 1977.

The cornerstone of the Wyoming State Capitol was laid in Cheyenne on May 18, 1887. It was a proud day for the citizens of Wyoming Territory and the Cheyenne Democratic Leader commented upon what was ''the occasion of the greatest military and civic demonstration ever witnessed in the history of the city.'' The building is a three and one-half story structure, about 300 feet long by 83 to 112 feet wide exclusive of approaches. The height of both the center and wings from ground to roof is about 60 feet, although the distance from the grade of the building to the top of the spire on the dome is 146 feet. The basic material used in construction of the first two courses or platform of the building is sandstone quarried at Fort Collins, Colorado, and the superstructure is of gray sandstone from quarries at Rawlins, Wyoming. The Wyoming Capitol has been, and still is, a dominant structure on the Cheyenne skyline, in addition to being historically one of the most important buildings in the State.