Yes, paper and cardboard can be composted. Shred them into small pieces before adding them to your compost pile.