Shredded paper for mulch

Wowza! Talk about a great idea... and cheap! Andy said he might be able to get us a couple big ole bags of shredded paper from his job so we can mulch the garden. I was worried about that, b/c everything I've read says in Oklahoma it's crucial to mulch and mulch good! I'll read up a little more and see if paper is really a good idea, but so far it's a GREAT one according to me. It's FREE!