Musnad Ahmad 26:621

Muhammad ibn Ja‘far narrated to us, Shu‘bah narrated to us, and Hajjaj narrated from Shu‘bah, from Salamah ibn Kuhayl, from ‘Isa al-Asadi, from Zirr, from ‘Abdullah, from the Prophet (peace and blessings of Allah be upon him), who said: "Taking omens is shirk (polytheism), and there is not one of us but [it occurs to him], but Allah removes it through reliance (tawakkul)."