Compost newspaper or recycle?

We use newspapers as weed barrier in our gardens, then mulch over. But one can only use so much newspaper that way; we recycle the rest.