Yes, you can compost pizza boxes because they are made of corrugated cardboard, which means they're a safe bet for composting. However, they contain a lot of grease, so you'll need to wash them before putting them in the compost bin.