La mafia sicilienne ne conserve pas de symbole tangible. Opérant en secret, la mafia sicilienne s'efforce de laisser le moins de preuves physiques possible de son existence.
Bien qu'elle manque de symbole tangible, une phrase utilisée par la mafia sicilienne symbolise peut-être le mieux la perception qu'ont ses membres d'eux-mêmes et la manière dont ils s'identifient. Cette phrase est "Costa Nostra", qui se traduit en anglais par "notre truc". Le Telegraph de Londres rapporte que les initiés doivent verser leur propre sang sur l'image d'un saint, qui est ensuite incendiée. Bien qu'il ne s'agisse pas d'un symbole spécifique de la Costa Nostra dans son intégralité, l'acte décrit par le document est riche en symbolisme.