Newspaper is a bad idea, or paper of any kind. Once a dog learns its ok to potty on paper, they have a greater chance of doing it in the future. Lets say he really has to go one day and sees paper on the floor. He'll think its ok to go on that paper since it was ok in the past.