They didn't unfortunately, it was instead put under the 14th amendment under the right to privacy and due process - that's part of what made it easy to overturn. There's a few other legal arguments which could (and should) be tried one of which is the freedom to practice your own religion.