The Republican presidential hopeful said he would secure the boarder through more guards, fencing and air patrols.
The support of former pro wrestler, who lives in Mexico, comes despite some major political differences, including on immigration.
Sen. Lindsey Graham was critical of Trump's recent derogatory comments about Mexican immigrants and calls the issue a "defining moment" for Republicans.
"I will create jobs, and the Latinos will have jobs that they don't have right now, and I will win that vote," Trump said in a interview with NBC News.