Unwanted mail & catalogs are recyclable, but it makes more sense to reduce them at the source:
Appears in: What Do I Do With...?