If there is cheese stuck on the bottom, or big greasy stains, put the box in the trash. If the box is free of food and most grease it may be placed with your other recycling. Cardboard and box board make good sources of carbon (the brown stuff) for backyard composting.