Regulations vary by state, but it is not in general illegal to sell a used mattress.