Never recycle or throw away newspaper if arts and crafts are done in your home.
Old newspaper is sometimes a craft material in itself for some projects. It is more often valuable as something to cover surfaces with.