Presidential candidate Sen. Rand Paul (R-KY) went "On The Record" tonight to discuss a variety of topics, including a new NBC News/Wall Street Journal poll that found he is currently the Republican candidate with the best chance at taking on presumptive Democratic nominee Hillary Clinton.

"We obviously like that poll," Paul said, noting that it shows that he's the candidate most likely to beat Clinton nationally.

"But there's also been three or four polls in the last two weeks saying the same thing in individual states," Paul said, explaining that he's the only GOP candidate who was polling better than Clinton in the battleground states of Colorado, Iowa and Pennsylvania.

"I think it's because we have a different message," Paul said. "In this poll, we were ahead among independents by eight points over Hillary Clinton."

"That's how you win elections. And we think it's important for Republicans at large to know that."

Watch the video above to see Paul also weigh in on the terror attack in Texas, new threats from ISIS and the unrest in Baltimore.

You might also be interested in ...

Paul on 'Clinton Cash': Have to Trust Commander-in-Chief Not to 'Sell the Country'

Rand Paul Supporter Blasted Online Because She's Black

Rand Paul: Secret Scandal Will Wreck Clinton's Campaign 'Soon'

Rand Paul's Wife Sounds Off on 'Double Standard' for Conservatives