NM is hostile toward Republican governors, only three since 1966, and none were particularly successful. Gary Johnson is one of those with some success, but he seemed flaky overall.
There’s been 3 Republican Governors since 1966, but there has only been 4 Democrats, TR. It wasn’t until recently they could run for a second consecutive term, and Gary Johnson was the first to do so (Richardson only the second). The GOP could usually run close races (later Congressman Joe Skeen and Pete Domenici each ran exceptionally well in the 1970s), faring more poorly in this decade. Dave Cargo was a RINO, Garrey Carruthers was a bit better during his term (1987-91). I wasn’t crazy about Johnson.