كتاب السلام
39  
The Book of Greetings
(35)
Chapter: The Prohibition Of Soothsaying And Going To Soothsayers
(35)
باب تَحْرِيمِ الْكِهَانَةِ وَإِتْيَانِ الْكُهَّانِ ‏‏
Sahih Muslim 537 c

Mu'awiya b. al-Hakam as-Sulami reported:

I said: Messenger of Allah, there were things we used to do in the pre-Islamic days. We used to visit Kahins, whereupon he said: Don't visit Kahins. I said: We used to take omens. He said: That is a sort of personal whim of yours, so let it not prevent you (from doing a thing).
حَدَّثَنِي أَبُو الطَّاهِرِ، وَحَرْمَلَةُ بْنُ يَحْيَى، قَالاَ أَخْبَرَنَا ابْنُ وَهْبٍ، أَخْبَرَنِي يُونُسُ، عَنِ ابْنِ شِهَابٍ، عَنْ أَبِي سَلَمَةَ بْنِ عَبْدِ الرَّحْمَنِ بْنِ عَوْفٍ، عَنْ مُعَاوِيَةَ بْنِ الْحَكَمِ السُّلَمِيِّ، قَالَ قُلْتُ يَا رَسُولَ اللَّهِ أُمُورًا كُنَّا نَصْنَعُهَا فِي الْجَاهِلِيَّةِ كُنَّا نَأْتِي الْكُهَّانَ ‏.‏ قَالَ ‏"‏ فَلاَ تَأْتُوا الْكُهَّانَ ‏"‏ ‏.‏ قَالَ قُلْتُ كُنَّا نَتَطَيَّرُ ‏.‏ قَالَ ‏"‏ ذَاكَ شَىْءٌ يَجِدُهُ أَحَدُكُمْ فِي نَفْسِهِ فَلاَ يَصُدَّنَّكُمْ ‏"‏ ‏.‏
Reference : Sahih Muslim 537c
In-book reference : Book 39, Hadith 165
USC-MSA web (English) reference : Book 26, Hadith 5532
  (deprecated numbering scheme)