A court in Hawaii's ruled the executive order would have discriminated against visitors from six Muslim-majority countries, by restricting their entry into the US.
It's the second time the President's travel ban has been overturned, but speaking to crowds in Tennessee, Mr Trump remains defiant.