Susana Martinez. Martinez has seen her popularity drop in recent years, giving Democrats hope they could take the governor's mansion. Former Libertarian presidential candidate Gary Johnson is ...