Two words: Rita Cosby.
Of the thirteen states, only three or four (I believe) have anti-sodomy laws written narrowly, as the Texas law was. The others are more broad, and may not be affected - depending on just what the Supremes said in their ruling.
The problem with the Texas law, as noted in several of the amicus briefs arguing for upholding the statute, was that it gave the appearance of discrimination by forbidding only homosexual sodomy. This is, of course irrelevant, but the appearance of "discrimination" is what drove this apparently successful challenge.