The Lone Star State endorsement marks one of Cruz's most high-profile backers and aims to give his campaign a much-needed boost just one week before the crucial, first-in-the-nation caucuses in Iowa.
"Of those individuals who have a chance to win the Republican primary, at this juncture, from my perspective, Ted Cruz is by far the most consistent conservative in that crowd," Perry told Politico on Sunday night. "And that appears to be down to two people."
Perry, who gave up his own unsuccessful presidential bid in September after just 97 days on the trail, had been plagued by stagnant polling and lackluster fundraising.
The former Texas governor had been a vocal critic of Trump, especially during the final weeks of his campaign, calling the billionaire a "cancer on conservatism" and bashing his "nativist appeals."
"He knows he's going to surround himself with people who do have that experience, and I'm very satisfied that on Day 1, he will be ready to be commander-in-chief," Perry told Politico.
And two recent Iowa polls have shown Trump stretching his lead to 11 percentage points in the Hawkeye State, with Cruz's advantage among evangelicals slipping away.
Trump also leads the Republican field by double-digits nationally and in the nation's second contest in New Hampshire, so his opponents see Iowa as a crucial state in which to stop the real estate mogul from gaining early momentum.
"I'd rather see folks come together, work together to find solutions, but from time to time, you've got to lay the marker down," Perry said when asked about Cruz's hardline stances.