Byrd was elected to the state house to represent
Laramie County in 1980, becoming the first black woman to serve in the Wyoming state legislature. She served in the state house for eight years before her elected to the
Wyoming Senate. In 1988, Byrd and James Applegate won the Democratic nomination for the two senate seats from Laramie while incumbent
Alvin Wiederspahn lost. She spent $1,094 during the primary campaign. She was redistricted to the
5th district and lost reelection to Republican nominee
Cynthia Lummis in the 1992 election. Byrd raised and spent $1,691 in the primary and $8,187 in the general election against the $10,662 spent by Lummis. During her tenure in the state house she was a member of the Transportation and Highways, and the Education, Health and Welfare committees. During her tenure in the state senate she served on the Education committee. In 1987, she tied with Lauris Tysdal and placed behind
Dan S. Budd for worst state legislator in the 49th session. She supported
Jesse Jackson during the
1988 Democratic presidential primaries and attended the
1992 Democratic National Convention as an uncommitted delegate. Chuck Graves, the chair of the
Wyoming Democratic Party, talked to Byrd about running for a seat in the
United States Senate in the
1990 election against incumbent Republican Senator
Alan Simpson. ==Later life==