Zaid Alsalami, Shaykh Dr Zaid Alsalami is an Iraqi born scholar, raised in Australia. He obtained a BA from Al-Mustafa University, Qom, and an MA from the Islamic College in London. He also obtained a PhD from... Answered 1 year ago

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.