Mattresses are often collected as bulky waste, although this service is typically charged a fee. If you are buying a new mattress, ask if the seller will haul away your old mattress during delivery.