Sicilya Mafyası somut bir simge tutmaz. Gizlice çalıştıkça Sicilya Mafyası, varlıklarının mümkün olduğunca az fiziksel kanıtı bırakmaya çalışır.
Somut bir simge bulunmamakla birlikte, Sicilya Mafyası tarafından kullanılan bir ifade belki de kendi üyelerinin algılarını ve kendi kendilerini tanımlama biçimlerini en iyi şekilde sembolize eder. Bu cümle “Costa Nostra” dır. Londra’daki Telgraf, başlatılanların daha sonra ateşe verilen bir azizin görüntüsüne kendi kanlarını dökmesi gerektiğini bildirdi. Costa Nostra'nın bütünüyle belirli bir sembolü olmasa da, yazının anlattığı eylem sembolizm bakımından zengindir.
