كتاب الحج
15  
The Book of Pilgrimage
(39)
Chapter: Raml (walking rapidly) is recommended in the Tawaf of Umrah, and in the first Tawaf of Hajj
(39)
باب اسْتِحْبَابِ الرَّمَلِ فِي الطَّوَافِ وَالْعُمْرَةِ وَفِي الطَّوَافِ الأَوَّلِ فِي الْحَجِّ ‏
Sahih Muslim 1264 c

Abu Tufail reported:

I said to Ibn 'Abbas (Allah be pleased with them): People are of the view that Allah's Messenger (ﷺ) moved quickly round the House and between al-Safa and al-Marwa, and (thus) it is Sunnah. He said: They told the truth and they told the lie.
وَحَدَّثَنَا ابْنُ أَبِي عُمَرَ، حَدَّثَنَا سُفْيَانُ، عَنِ ابْنِ أَبِي حُسَيْنٍ، عَنْ أَبِي الطُّفَيْلِ، قَالَ قُلْتُ لاِبْنِ عَبَّاسٍ إِنَّ قَوْمَكَ يَزْعُمُونَ أَنَّ رَسُولَ اللَّهِ صلى الله عليه وسلم رَمَلَ بِالْبَيْتِ وَبَيْنَ الصَّفَا وَالْمَرْوَةِ وَهْىَ سُنَّةٌ ‏.‏ قَالَ صَدَقُوا وَكَذَبُوا ‏.‏
Reference : Sahih Muslim 1264c
In-book reference : Book 15, Hadith 263
USC-MSA web (English) reference : Book 7, Hadith 2902
  (deprecated numbering scheme)