Newspaper works fine, do not use sand in any circumstances. It has a risk of causing bearded dragons and other reptiles impaction
The substrates that you can use are Kitchen tile (textured), slate tile, slate, linoleum, non-adhesive shelf liner, paper-towels, or newspaper.
For more information...