Republican candidate for Senator from Kentucky Rand Paul said Sunday that he would support raising the age of Social Security eligibility if he is elected.