In a city, you can usually put your old mattresses on the street for regular trash collection. However, in most cases, you'll need to wait until bulk garbage collection days arrive.