"It was obviously a mistake. In hindsight, I wouldn't have done it," the 50-year-old Republican told reporters as he returned to Houston on Thursday.
Cruz said he had planned to stay through the weekend, but had second thoughts "almost the moment I sat down on the plane."
In text messages obtained by American Bridge, a Democratic political group, Cruz's wife Heidi asked neighbours whether they wanted to accompany the family to Cancun.
"Anyone can or want to leave for the week?" she wrote, noting that rooms at the city's Ritz Carlton cost "$US309 ($NZ428) plus tax."
With millions of Texans grappling with the fallout from a ferocious winter storm, Cruz, viewed as a presidential hopeful in 2024, faced condemnation after photos on social media showed him in an airport line, in a passenger lounge, aboard an airliner and leaving Cancun International Airport in Mexico.
White House spokeswoman Jen Psaki, speaking before Cruz was spotted at Cancun airport, said tongue-in-cheek: "I don't have any updates on the exact location of Senator Ted Cruz, nor does anyone at the White House."
Millions of Texans remained paralysed by power and water outages after a winter storm and freezing temperatures that hampered efforts to restore full power.
Some 2.7 million Texas households were without heat on Wednesday and leaders warned of a domino effect on infrastructure as the lack of power cut off water supplies, strained the ability of hospitals to treat Covid-19 patients and isolated vulnerable communities cut off by frozen roads.
"We need to be here, we need to be in the battle, we need to be helping Texans," Dallas County Judge Clay Jenkins told MSNBC when asked about Cruz.
Cruz, who ran unsuccessfully for president in 2016, won re-election to the Senate in 2018 by eking out a victory over Democrat Beto O'Rourke by less than 3 percentage points. He is not due to run again until 2024.
In December, Cruz criticized Austin, Texas, mayor Stephen Adler on Twitter for taking a trip to Mexico in December while telling others not to travel during the pandemic.