Donald Trump’s early-Monday-morning quadruple tweet blitz has damaged the legal case for his executive order temporarily halting travel from six Muslim-majority nations. Justice Department lawyers had avoided using the words “travel ban” in hope of separating Candidate Trump’s rhetoric from President Trump’s action.

That strategy lies in tatters after Mr. Trump tweeted: “The lawyers and the courts can call it whatever they want, but I am calling it what we need and what it is, a TRAVEL BAN!”

A...