Yes, you can use newspaper, but be cautious as the ink can sometimes transfer onto lighter-colored shoes. It's often safer to use plain packing paper.