Cleaning cloths should be washed regularly and replaced annually, while sponges should be changed every 2-4 weeks.