Selv om Martinez selv er datter av immigranter, er hun tilhenger av den republikanske plattformen mht innvandring, i motsetning til partimedlemmet Marco Rubio, som har vist seg delvis liberal eller moderat. Hun har vist sin støtte til oppbygging av sikre og strenge grenser mellom USA og Mexico, og strenge lover mot ulovlige innvandrere samt menneskesmuglere. Martinez har argumentert for å balansere budsjettet ved å kutte utgifter, noe som har gjort at New Mexico har gått i overskudd under henne. Hun sliter imidlertid med å være republikansk guvernør i en stat som vipper til demokratene, men hun har likevel klart å få staten på skinner. Guvernøren ble i 2013 skrevet opp på liste over verdens mest innflytelsesrike mennesker. Hun har for øyeblikket en av de mest populære guvernørene i landet og seiler mot gjenvalg i 2014. Hun er på toppen av dette en potensiell kandidat til Presidentvalget i USA 2016.