"We are going to be doing things militarily," Mr Trump said at the White House on Tuesday, adding that it would be a "big step".
Earlier Mr Trump threatened to cut aid to Honduras amid reports of a "caravan" of asylum seekers heading for the US.
Both of Mr Trump's predecessors in the White House deployed National Guard troops to help secure the US border.
President Barack Obama sent some 1,200 soldiers to guard the boundary, while President George W Bush deployed about 6,000 troops to help Border Patrol in what was called Operation Jump Start.
During a working lunch with leaders of Baltic countries on Tuesday, Mr Trump told reporters the North American Free Trade Agreement (Nafta) was at risk unless Mexico stopped the flow of migrants.
He tweeted earlier for the third day about the "caravan" of migrants heading north from Central America.
"The big Caravan of People from Honduras, now coming across Mexico and heading to our 'Weak Laws' Border, had better be stopped before it gets there," he tweeted.
Skip Twitter post by @realDonaldTrump
Read More (...)