The move comes as coronavirus cases and hospitalizations hit record highs in Texas, surpassing 5,000 new cases in a single day on Tuesday and making the state one of the countrys coronavirus hotspots.
"We need to do things right inside the four walls in our respective states," Murphy told reporters.
The restriction on Texas travelers marks a notable shift in which states are being flagged nationwide for the most alarming increases of coronavirus cases.
In late March, Texas imposed a 14-day quarantine on travelers from New York, New Jersey, Connecticut, Washington, and California some of the early coronavirus hotspots.
"Anyone who thinks we could have opened sooner, look at Florida, look at Arizona, look at Texas, look at the other 23 states that are going up, and it shows that we were smart and right, he said.