If its safe for humans to handle, it should be safe for dogs to walk on. My only concern would be if a dog ingested the paper on a regular basis. As long as your dog is walking on the paper and not eating it, you're okay.
The Safety Of Newsprint Bedding, CDFS-122