"While I disagree with Supreme Court's redefinition of marriage, I believe that all Americans have the right to contract," the Kentucky senator wrote in the op-ed, published Sunday night.

The government should not prevent people from doing so, Paul said, adding that "does not mean that the government must confer a special imprimatur upon a new definition of marriage."

Perhaps the time has come to examine whether or not governmental recognition of marriage is a good idea, for either party, Paul said.

"Since government has been involved in marriage, they have done what they always do — taxed it, regulated it, and now redefined it," he wrote. "It is hard to argue that government's involvement in marriage has made it better, a fact also not surprising to those who believe government does little right."