Phone books can be recycled in your yellow-lidded recycling bin.
Phone books
Alternatively, non-glossy phone books can be torn up and added to your home compost bin or worm farm in small amounts.
Telephone books, telephone directory, address book, phonebook, white pages, and yellow pages.