Could I get a chart or summary of approval ratings for Gary Johnson when he was governor of New Mexico (1995-2003)?
That was actually his second term, he won his first term in 1994 with 49.81% of the vote.
According to the New York Times Magazine, his approval rating took a big hit in 2000 (emphasis mine):
By acting like the uncompromising heroes in the Ayn Rand novels he admires. Last summer, a few months into his second and (constitutionally mandated) final term, Johnson told state G.O.P. leaders that he was determined to make the most of his bully pulpit while he had it. Days later, without having thought it all through (he says now), Johnson told reporters that he would support legalizing marijuana and heroin.
Ka-boom! The White House drug czar, Gen. Barry McCaffrey, flew in to condemn him. Ed Bradley came down to do a segment for ''60 Minutes.'' Johnson became the toast of the libertarian Cato Institute and Rolling Stone magazine, on his way to a starring role at the recently convened ''shadow conventions.'' Meanwhile, his chief law-enforcement official quit in protest, a local sheriff called him an ''idiot'' and his approval rating sank from 54 percent to 35 percent.