And laws against sodomy have... you guessed it... long-standing historical precedence. Though in the case of sodomy laws banning it aren't as historically universal as the practice of interracial marriage was.