Praying at any Place or Pure Spot on Earth and not Necessarily on a Praying Mat

»Narrated Jabir ibn Abdullah: that the Prophet (peace and blessings be upon him) said:

 "I have been given five things which were not given to anyone else before me. 1. Allah made me victorious by awe, (by frightening my enemies) for a distance of one month's journey. 2. The earth has been made for me (and for my followers) a place for praying and a thing to perform Tayammum (Rubbing hands and feet with dust, Dry Ablution), therefore anyone of my followers can pray wherever the time of a prayer is due. 3. The booty (spoils of war) has been made Halal (lawful) for me yet it was not lawful for anyone else before me. 4. I have been given the right of intercession (on the Day of Resurrection). 5. Every Prophet used to be sent to his nation only but I have been sent to all mankind.« ([1])

-------------------------

([1]) Sahih al-Bukhari – Kitab al-Tayammum (533), Sahih Muslim – Kitab al-Masajid wa Mawadi' al-Salah (125).