With your leather and paper, combine them together at a crafting table to make a book. You need three books to make a single bookshelf, so make sure you gather enough materials for the job.