Ο Ερυθρός Αστέρας έχει για χρώματα του το κόκκινο και το άσπρο. Έχει 37 τμήματα σε 27 διαφορετικά αθλήματα.Ο αθλητικός σύλλογος του Ερυθρού Αστέρα Βελιγραδίου έχει κατακτήσει εκατοντάδες τίτλους, μεταξύ των οποίων:
Ο Ερυθρός Αστέρας βάση τίτλων αποτελεί τον πιο επιτυχημένο αθλητικό σύλλογο στη Σερβία και έναν εκ των τεσσάρων πιο επιτυχημένων σε ολόκληρο τον κόσμο. Ιδρύθηκε στις 4 Μαρτίου 1945 από το τότε καθεστώς της χώρας, στη θέση της ομάδας ΣΚ Γιουγκοσλάβια που διαλύθηκε.
Το 1991 η ποδοσφαιρική ομάδα κατέκτησε το Κύπελλο Πρωταθλητριών Ομάδων Ευρώπης, αντιμετωπίζοντας στον τελικό που έγινε στο Μπάρι της Ιταλίας, την γαλλική Μαρσέιγ. Οι οπαδοί του έχουν αδελφοποιηθεί με αυτούς του Ολυμπιακού Πειραιώς. Σύμφωνα με δημοσκοπήσεις του 2008, O Ερυθρός Αστέρας Βελιγραδίου είναι η πιο δημοφιλής ποδοσφαιρική ομάδα στη Σερβία, με σχεδόν το 38,2% του πληθυσμού να την υποστηρίζουν.Έχει πολλούς υποστηρικτές σε όλες τις άλλες πρώην γιουγκοσλαβικές δημοκρατίες καθώς και στη σερβική διασπορά.
Το αντίπαλο δέος είναι η Παρτιζάν. Οι αγώνες πρωταθλήματος -και άλλων διοργανώσεων- μεταξύ των δύο ομάδων είναι γνωστοί ως το “Αιώνιο ντέρμπι”. Τον Σεπτέμβριο του 2009, η βρετανική εφημερίδα Daily Mail κατέταξε το ντέρμπι Ερυθρού Αστέρα – Παρτιζάν στην τέταρτη θέση μεταξύ των 10 μεγαλύτερων όλων των εποχών.
Ο Ερυθρός Αστέρας σχηματίστηκε από τα ερείπια της Γιουγκοσλαβίας και της δόθηκε κόκκινο και λευκό χρώμα. Η κύρια εμφάνιση του Ερυθρού Αστέρα είναι η φανέλα με κόκκινες και λευκές κάθετες ρίγες, κόκκινο ή λευκό κοντό παντελόνι και κάλτσες. χρησιμοποιείται μερικές φορές ο σύλλογος επίσης ένα all-κόκκινο το ένα δίπλα στο ολόλευκη ένα. Ο σύλλογος χρησιμοποιεί κατά καιρούς κατακόκκινες ή ολόλευκες εμφανίσεις.
Το έμβλημα του συλλόγου έχει εξελιχθεί με την πάροδο του χρόνου. Σύγχρονο έμβλημα της ομάδας αποτελεί ένας θυρεός ο οποίος εμπεριέχει ένα κόκκινο πεντάκτινο αστέρι σε κόκκινο και λευκό φόντο. Επιπλέον το θυρεός πλαισιώνεται με χρυσό χρώμα. Υπάρχουν δύο χρυσά αστέρια στην κορυφή του εμβλήματος τους, τα οποία συμβολίζουν τους είκοσι τίτλους που έχει κατακτήσει.
Ματιέ Βαλμπουενά: Δεν έχει τέλος ο Γολγοθάς για τον 35χρονο μέσο, καθώς ο τραυματισμός στον δικέφαλο δεν λέει να περάσει προκαλώντας την έντονη ανησυχία των ανθρώπων του Ολυμπιακού λίγες ημέρες πριν το κρίσιμο ραντεβού με τον Ερυθρό Αστέρα για το Τσάμπιονς Λιγκ.
Νέναντ Κρίστισιτς: Τον τελευταίο καιρό πληθαίνουν οι φήμες για επιστροφή του Σέρβου χαφ στον Ερυθρό Αστέρα.
Μπρούνο: Ο Πέδρο Μαρτίνς καταστρώνει τα πλάνα του ενόψει του σαββατιάτικου αγώνα με τον Παναιτωλικό στο Αγρίνιο εντάσσοντας σε αυτά το όνομα του Μπρούνο, με τον Βραζιλιάνο άσσο όχι μόνο να επιστρέφει στη δράση αλλά να προορίζεται και για βασικός.
Βλάνταν Μιλόγεβιτς: Ο τεχνικός του Ερυθρού Αστέρα το τελευταίο διάστημα έχει προκαλέσει το έντονο ενδιαφέρον της ΑΕΚ, με τον Ίλια Ίβιτς ωστόσο να μην είναι ο μόνος που θέλει να τον επαναφέρει στα ελληνικά γήπεδα.
Λάζαρος Χριστοδουλόπουλος: Ο Έλληνας επιθετικός μετά από απουσία μεγαλύτερη των έξι μηνών επιστρέφει στη δράση μπαίνοντας σε κανονικό ρυθμό προπονήσεων και παράλληλα στη διάθεση του προπονητή του, Πέδρο Μαρτίνς για τα προσεχή παιχνίδια.
Ολυμπιακός: Κριστιάν Καρεμπέ και Φρανσουά Μοντεστό κινητοποιούνται άμεσα προκειμένου να φέρουν ενισχύσεις στην αμυντική γραμμή των "Ερυθρόλευκων", μιας και οι υπάρχουσες λύσεις όπως αποδεικνύεται δεν είναι επαρκείς για να καλύψουν σωστά τα μετόπισθεν.
ΑΕΚ: Κρίσιμες επαφές για τον Ίλια Ίβιτς. Σε πρώτο πλάνο Νίκολιτς, Γιοβάνοβιτς. «Καίγεται» του Μιλόγεβιτς.
Ουσεϊνού Μπα: Τα αλλεπάλληλα λάθη του Γιασίν Μεριά, καθώς επίσης και οι παρατεταμένοι τραυματισμοί του Παπέ Σισέ "αναγκάζουν" τον Πέδρο Μαρτίνς να ανακατέψει και άλλο την τράπουλα ψάχνοντας λύσεις για το κέντρο της άμυνας.
Βλάνταν Μιλόγεβιτς: Ο Σέρβος τεχνικός βρίσκεται το τελευταίο διάστημα στη κορυφή της λίστας του Ίλια Ίβιτς, με τον τεχνικό διευθυντή της ΑΕΚ να περιμένει τα "ευχάριστα" από το "Γεώργιος Καραϊσκάκης" προκειμένου να χτυπήσει την περίπτωση του.
