In Sahih Bukhari:
“The Prophet (peace and blessings of Allah upon him) used to pray on a small mat of palm leaves.”
Rather, it is mentioned that it is better to use a prayer mat as a precaution measure in places one suspects to be filthy.
By: Shaykh Asif of Halal or Haram