Republican Sen. Rand Paul of Kentucky, who sits on the Senate Committee on Health, Education, Labor and Pensions, has said he will oppose her because of her previous support for pro-labor policies.