Can you provide me with some hadith in which Prophet Muhammed prohibited us to prostrate on cloth? Or why is it said to be haram? As well as let me know what all things can I prostrate at?

One must perform sajda on earth and on those things that grow from the earth but are neither edible nor worn

Therefore it is permitted to perform sajda on wood, leaves of trees which are not edible, limestone, gypsum, stone, lime, brick, stone, grass, straw.