Yes, that's the whole Paul thing referred to in the USA Today opinion piece.
"For this cause God gave them up unto vile affections: for even their women did change the natural use into that which is against nature: And likewise also the men, leaving the natural use of the woman, burned in their lust one toward another; men with men working that which is unseemly, and receiving in themselves that recompence of their error which was meet."
Romans 1:26-27
Pederasty was practiced by the Romans, whom he was addressing here. Perhaps that's what he was referring to; in any case the "unnaturalness" was a result of turning away from God.
"Who changed the truth of God into a lie, and worshipped and served the creature more than the Creator, who is blessed for ever."
Romans 1:25
Besides, this only addresses men+men, not women+women. I guess lesbians are okay?
And what is "natural"?
I Corinthians 11:14--"Does not nature itself teach you that if a man wears long hair, it is degrading to him? but if a woman has long hair it is her glory?"
As for I Corinthians 6:9-10--
"Do you not know that the wicked will not inherit the kingdom of God? Do not be deceived: Neither the sexually immoral nor idolaters nor adulterers nor male prostitutes nor homosexual offenders nor thieves nor the greedy nor drunkards nor slanderers nor swindlers will inherit the kingdom of God."
So "homosexual offenders" are the target here. The word in Greek is malakoi. Not "paiderasste", the standard term at the time for homosexuals. Malakoi can mean "effeminate", "soft", "fine". (So will women inherit the kingdom of God?) Malakoi can also be translated as "loose", as in "loose morals", or "pliable".