Yes, paper plates can be composted as long as they are not coated with plastic or any other materials that cannot break down. It is important to shred them into smaller pieces before adding them to the compost pile for quicker decomposition.