It is narrated from Sayyiduna Ibn Mas'ud (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) said: "Taking bad omens is shirk, taking bad omens is shirk, but Allah will remove it through reliance (tawakkul) upon Him."
Hadith Referenceمسند احمد / مسند المكثرين من الصحابة / 4194