New Mexico Gov. Susana Martinez, who some prognosticators predicted could be a running-mate for Mitt Romney, has come out against the presumptive Republican presidential nominee's immigration policy.