The simple answer is yes you can recycle old pizza boxes if those boxes are free of grease and food product. Any portion of the pizza box that is soiled with grease or food should be thrown into the standard trash bin. The clean parts of the pizza box can safely be placed in a recycle bin for proper disposal.