Answer
Bruce King, the incumbent governor, was defeated by Gary Johnson in the 1994 gubernatorial election. Johnson, a Republican, campaigned on a platform of fiscal conservatism and limited government, while King, a Democrat, emphasized his experience and commitment to education and social programs. Johnson's victory marked a significant shift in New Mexico politics, as he became the first Republican governor in over 30 years.