My Sydney has lately taken to chewing paper too. I just do my best not to leave paper that I wouldn't want chewed up around in range for him.