Sunan Abi Dawud, Book 30, Hadith 7 (Abu Dawud 3911)

Narrated Abdullah ibn Mas'ud:

The Prophet (ﷺ) said: Taking omens is polytheism; taking omens is polytheism. He said it three times. Every one of us has some, but Allah removes it by trust (in Him).