The TSA said that after Rand Paul refused the patdown, he was escorted out of the airport security area in Nashville, Tennessee.