Sayyiduna Mu'awiyah bin al-Hakam al-Sulami (may Allah be pleased with him) said: The Companions of the Prophet (peace and blessings be upon him) said: "O Messenger of Allah, some of us take omens." He (peace and blessings be upon him) said: "That is a feeling in your hearts, but let it not hold you back from anything." Then they asked: "Some people also go to soothsayers." He (peace and blessings be upon him) said: "Do not go to soothsayers."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب القسامة / 16508