When running for governor, Johnson campaigned on a platform of marijuana decriminalization and harm reduction for all other drugs. This was during the height of the Clinton-era anti-drug hysteria - you'd be hard pressed to find many other politicians who supported harm reduction at that point.
There are things to dislike about Johnson, but criticizing him on drug policy is really bizarre. He's been one of the strongest (if not the strongest) political advocate for abolishing the War on Drugs for over two decades - much more vocally so and for far longer than any other politician I can name offhand.
What did he actually do when he was twice elected as the Republican governor of New Mexico from 1995 to 2003. I give credit for what people do rather than what they say.
Also, he didn't campaign on legalization. He gave a speech about it in his second term. Did he parole any non-violent drug offenders? Did he use the powers of his office?