Paperback books can be recycled. Books with hardcovers, like an old set of encyclopedia britannica, take a bit more work before putting them in the recycling bin. In most cases the book pages need to be separated from the hardcover. You can then recycle the paper waste or use it for composting. Always check with your local recycler.