Gubernur saat ini adalah Susana Martinez, seorang Republikan. Martinez memenangkan pemilihan gubernur November 2010 dan dilantik sebagai Gubernur ke-31 negara bagian New Mexico pada 1 Januari 2011. Dia juga merupakan gubernur wanita terpilih pertama di negara bagian tersebut.