"I think this sort of bully demeanor may go over well in certain places," Paul said Sunday on CBS's "Face the Nation" after viewing a clip of Christie in a heated exchange. But, he added: "I grew up in the South, and we are 'yes, ma'am' and 'no, sir' and a little bit more polite."
Paul said there was a time when he thought, "You know what, when he stands up and says things boldlym that's kind of good — he's not taking any flak. But there can be too much of that, too."
The Kentucky Republican concluded: "I think there is a resurgence of people who want a little more civility and discourse."
Paul and Christie are have clashed publicly on policy and governing style during the last year and a half.
Asked about his 2016 plans, Paul said he is still considering running and will make a final decision "some time in the next six months."