Yes, it's very strong legally. Congress or the states can try for a Constitutional Amendment (but those are few and far between, last one was in 1992), or the Supreme Court can later reverse itself partially or in full. An example of that would be Plessy v Ferguson in 1896, where the Supreme Court ruled segregation laws were constitutional, but later in the 50's (Brown v. Board of Education) they reversed it.