From 1982 through 1989, Tebedo served as a Republican in the Colorado House of Representatives. In 1988, she was elected to the Colorado State Senate where she served two four-year terms, leaving office on January 10, 2001. Tebedo chaired two Senate committees, the Local Government Committee and the State, Military and Veterans Affairs Committee and served on eight legislative committees. Legislation she sponsored dealt with early education through college, transportation, energy and mining, local government affairs, National Guard, state finance, constitution and elections, large and small business and labor affairs, and the environment.
Colorado Springs Gazette columnist Ralph Routon wrote a series of columns supporting the idea of placing all of Colorado on year-round daylight saving time in order to save state residents the "aggravation of resetting their clocks every six months." Routon mentions in his original column several other beneficial effects, at least to himself.[4] The idea gathered noticeable popular support within Colorado Springs, and attention of the state's larger newspapers, said attention being negative, as Ed Quillen savaged the plan in an opinion piece,[5] but when MaryAnne Tebedo attempted to present the idea to the state legislature, her research uncovered federal laws forbidding the state-initiated extension of daylight saving time. Still determined to relieve Coloradans of the need to change their clocks, Tebedo introduced the only bill legally permitted to her: a proposal to exempt the state of Colorado from DST. The bill failed to escape committee during the 2000 legislative session.[6]