Bismihi ta'ala
You do not necessarily need to do sajdah on a 'turbah'. It can be anything natural, as long as it is non-edible, and is not worn.
You can use a rock, marble, wood, or a leaf, etc.
You can use paper, only if you are certain that it is natural as well.
And Allah knows best.