President Donald Trump said Tuesday he would send U.S. troops to guard the border with Mexico, escalating his campaign against illegal immigration as he vented frustration again over what he sees as lax U.S. law and a porous southern border.

“Until we can have a wall and proper security, we’re going to be guarding our border with the military. That’s a big step,” Mr. Trump told reporters.

The...