將掃帚與女巫聯繫起來有不同的起源。其一是古老的異教生育儀式，在這些儀式中，人們像騎馬一樣騎著掃帚、竹竿和乾草叉在田野里奔跑和跳舞。在一些傳說中，女巫害怕馬，所以騎掃帚。在另一些傳說中，掃帚是女巫的天然工具，根據習俗，把掃帚放在屋外表示女人不在家。

在Wicca和異教中，掃帚被用於儀式中，並與其他工具和物品一起放在聖壇上。最高女祭司或新人拿著一把掃帚象徵性地掃除邪惡，例如為魔法圈清理空間，以及掃除破舊物品。傳統上，新郎新娘要跳過掃帚，這與威爾士的古老習俗相似，即新婚夫婦要跨過掃帚進入新家。

在其他民間傳說中，搬家時掃地會帶來厄運。在印度，人們把掃帚綁在船帆上，用來掃除天空中的風暴。在中國傳說中，掃帚女神是代表晴朗天氣的女神，她能掃淨天空。