Proposition 65 was passed by the voters in 1986. It does not ban bath towels. Sounds like the particular bath towels you were trying to order were manufactured with something on the list of hazardous chemicals that were banned. I can assure you that you can find bath towels at any store that sells towels.
https://foodinsight.org/what-is-californias-prop-65/