Mafia siciliană nu menține un simbol tangibil. Operând în secret, mafia siciliană se străduiește să lase cât mai puține dovezi fizice despre existența lor.
Deși lipsește un simbol tangibil, o frază folosită de mafia siciliană poate cel mai bine să simbolizeze percepția membrilor ei înșiși și modul în care ei se autoidentifică. Această expresie este "Costa Nostra", care se traduce în limba engleză ca "lucrul nostru". Telegraful din Londra raportează că inițiații trebuie să-și vărse sângele pe imaginea unui sfânt, care apoi este pus pe foc. Deși nu este un simbol specific al Costa Nostra în întregime, actul descris de lucrare este bogat în simbolism.