A general election was held in the U.S. state of Wyoming on Tuesday, November 4, 1958. All of the state's executive officers—the Governor, Secretary of State, Auditor, Treasurer, and Superintendent of Public Instruction—were up for election. Democrats had a largely good year, picking up the Governorship and the Secretary of State's office and holding the State Superintendent's office, though Republicans were returned as State Auditor and State Treasurer.
| Elections in Wyoming |
|---|
 |