Graham said the Republican party is in a "demographic death spiral" during his appearance on NBC's "Meet the Press" on Sunday.
"We're in a demographic death spiral as a party and the only way we can get back in good graces with the Hispanic community in my view is pass comprehensive immigration reform. If you don't do that, it really doesn't matter who we run in my view," he said.
But Graham said he thinks Congress will pass the reforms with more than 70 votes.
"I've never been more optimistic about it," he said.
"After eight years of President Obama's economic policies, and quite frankly foreign policy, people are going to be looking around," he said.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Penelope Cruz named 2013's 'Best Body' by Fitness magazine