Sen. Rand Paul of Kentucky, who's known for his libertarian leanings, cautioned Tuesday that the Republican Party could meet the same fate as animals that went extinct millions of years ago.

"I think my party, the Republican Party, is shrinking. We're in danger of becoming a dinosaur," he said on CNN's "Newsroom." "We're not competitive on the West Coast, we're not competitive in New England."

Paul joins a chorus of Republican voices offering criticism of their own party in the wake of Mitt Romney's presidential loss earlier this month. The first-term senator, elected with strong tea party support in 2010, said change is in order.