It is recommended to clean your trash and recycling bins at least once a month, or more frequently if you notice any odors or residue. Use a mixture of water and mild detergent to clean the bins thoroughly, and make sure to rinse them well afterward.