This summer I sometimes practiced henna on white newsprint—stuff used in shipping, which I do actually save for giftwrapping, as it's a nice neutral background.

Here's an indoor shot from a different angle:

The henna stained the paper nicely, too.