See : 14th Amendment.
Strange how every single state had sodomy laws on its books at the time the 14th Amendment was ratified, and not one of the framers of the amendment believed it to prevent states from having such laws. I guess O'Conner and the rest of the bunch think they know the meaning of the 14th Amendment better than the very same people who wrote it and ratified it.