Compostable mailers can be compostable, but it depends on the specific materials and conditions. True compostable mailers are made from plant-based materials and will break down in a composting environment. However, they may require industrial composting facilities with higher temperatures and specific conditions to fully decompose. Always check the certification and guidelines provided by the manufacturer.