Σύμφωνα με τον νόμο περί αποικίας ναυτικής άμυνας του 1865, κάθε βρετανική αποικία έπρεπε να πετάξει το βρετανικό μπλε Ensign που αφαιρέθηκε με ένα σήμα που ταυτοποίησε εύκολα την αποικία. Στις 2 Μαρτίου 1870, το προτεινόμενο σήμα της Νότιας Αυστραλίας περιελάμβανε τον αστερισμό του Νότιου Σταυρού και δύο «αστέρια δείκτη» (συνολική ομάδα επτά λευκών αστεριών) με διάφορους αριθμούς πόντων. Μετά την προσθήκη ενός μαύρου εσκούτου, έγινε το επίσημο σχέδιο στις 22 Ιουλίου 1870, αν και ιδιωτικά σκάφη χρησιμοποίησαν ανεπίσημα τα αστέρια χωρίς το μαύρο φόντο. Στις 28 Νοεμβρίου 1878, ένα νέο σήμα εμφανίστηκε στη σημαία. Βασισμένο σε μια σφραγίδα που χρονολογείται τουλάχιστον από το 1839, έδειξε μια νατουραλιστική φιγούρα της Βρετανίας που βλέπει ένα καθιστικό Αβορίγινων με ένα μεγάλο βράχο ή ένα βράχο στο βάθος.
Το 1901 εστάλη ένα αίτημα στον Premier FW Holder της Νότιας Αυστραλίας για μια απλούστερη τοπική σφραγίδα. Αυτό που υποβλήθηκε - ένα σχέδιο που υποτίθεται ότι δημιουργήθηκε από τον Robert Craig - είχε έναν κίτρινο δίσκο που παριστάνει τον ήλιο, εναντίον του οποίου εμφανίστηκε μια λευκή κίσσα (τοπικά γνωστή ως shrike piping) σκαρφαλωμένη σε ένα κομμάτι κλαδί δέντρου τσίχλας. Στις 13 Ιανουαρίου 1904, αυτή η σφραγίδα αντικατέστησε το σήμα του 1878 και παραμένει στο βρετανικό μπλε Ensign μέχρι σήμερα. Η κίσσα εμφανίστηκε επίσης στο νέο οικόσημο της Νότιας Αυστραλίας που κυκλοφόρησε την 1η Φεβρουαρίου 1984, αντικαθιστώντας ένα σχέδιο που εγκρίθηκε από τον Βρετανό βασιλιά Edward VIII το 1936.
