Røde Stjerne spiller sinne kamper på Stadion Rajko Mitić, tidligere kjent som Stadion Crvene Zvezde. Men stadionet blir også kalt Marakana, som sammenligning med den store Maracanã i Rio de Janeiro. Stadionet ble åpnet i 1963, og rekord tilskuertall kommer fra 23. april 1975 og Cupvinnercupen semi-finale kampen mot ungarske Ferencváros TC (2-2). Offisielt ble det registrert 96 070 tilskuere med kjøpte billetter, men stadionet var maksimalt full og 110 000 supportere opplevde den kampen.