New Mexico Governor Susana Martinez announced her support for Senator Marco Rubio’s, R-Fla., campaign for the Republican presidential nomination on Thursday.