You can recycle them! However, don’t include plastic bags, magnets, or other items that came with the phone books.