Sen. Ted Cruz, R-Texas, signaled on Sunday that he wished the best for New Jersey Governor Chris Christie who suffered a blow in popularity after the bridge scandal.

"You know, Bob, I like Chris Christie," Cruz said, when questioned by "Face the Nation's" Bob Schieffer. "I think he is brash and outspoken, and I think it's terrific that he's been able to get elected twice as a Republican in a very blue state."

Cruz said that he hoped Christie could distance himself from the scandal and continue governing.

"I think it's unfortunate he's found himself in this mess, and I hope he can extricate himself," he said. "I'm certainly rooting for him to do so, because I think he's an effective leader and I'd like to see him move on to governing New Jersey and not being mired in this scandal."