I think that Wal-mart should have taken the mattress back if they could not provide you with a written policy. I can totally see why they would not want to take back a used mattress, but what if it was defective. You obviously would have to open the box before you would know.