Sen. Rand Paul (R-KY) weighed in on the reaction to President Obama’s State of the Union speech tonight and said that Americans are tired of being promised things by the president.

"There tends to be a lack of sincerity," Paul asserted. "And I think people just are tired and saying, 'Frankly, we don't believe you, Mr. President.'"

Paul said that if he were giving the State of the Union address, he would have announced a large tax cut for everyone in the U.S.

"We don't punish one class versus another class. We just leave a ton of money in the private marketplace," Paul explained.

As for the fight against terrorism, Paul said he disagrees with Obama's assessment that Al Qaeda is on the run and the fight is going well.

"He has all these foreign policy failures and he acts as if they don't exist ... I think he missed a few things last night in his speech."

Watch the clip above.