Sayyiduna Mu'awiyah bin al-Hakam (may Allah be pleased with him) relates: I said to the Messenger of Allah (peace and blessings be upon him): "What do you say about the things we used to do in the days of ignorance (Jahiliyyah)? We used to take evil omens." the Messenger of Allah (peace and blessings be upon him) said: "That is something each one of you feels within himself, so let it not hold you back from anything." I said: "O Messenger of Allah, and we also used to go to soothsayers." the Messenger of Allah (peace and blessings be upon him) said: "Then do not go to soothsayers."
Hadith Referenceالمعجم الكبير للطبراني / باب الميم / 16984