FK Crvena Zvezda
Dalam budaya populer

Nama klub dalam bahasa Serbia juga menjadi judul novel Italia tahun 2013 yang berjudul Crvena Zvezda karya Enrico Varrecchione. Novel ini termasuk dalam genre sejarah alternatif (alternate history) dengan unsur uchronia. Ceritanya berdasarkan premis "bagaimana jika pertandingan leg kedua Piala Eropa antara Red Star dan AC Milan pada tanggal 9 November 1988 tidak diberhentikan oleh wasit Jerman Dieter Pauly pada menit ke-65 karena kabut tebal di Belgrade. Pada saat itu, Red Star unggul 1–0 berkat gol Dejan Savićević dan Milan bermain dengan satu pemain kurang setelah Pietro Paolo Virdis mendapatkan kartu merah. Namun, setelah pertandingan dihentikan, UEFA membatalkan pertandingan tersebut dan memerintahkan pertandingan ulang keesokan harinya. Kali ini pertandingan berakhir 1–1 dan dilanjutkan dengan adu penalti (pertandingan leg pertama di Milan juga berakhir 1–1) di mana Milan memenangkan pertandingan dan melaju ke perempat final. Milan kemudian meraih gelar Piala Eropa 1989 setelah dua puluh tahun, yang menjadi gelar pertama mereka di bawah kepemilikan pemilik baru mereka, Silvio Berlusconi. Dalam alur cerita paralel dalam novel ini, Red Star memenangkan pertandingan pada tanggal 9 November 1988 di Belgrade dan mengeliminasi AC Milan. Sebagai akibatnya, AC Milan tidak pernah memenangkan Piala Eropa 1989, yang berdampak pada latar belakang politik Silvio Berlusconi dan berpengaruh negatif pada performanya dalam Pemilihan Umum Italia 1994. Dalam novel ini juga diikuti kisah nasib penyerang fiksi Red Star, yang terinspirasi oleh Savićević, Jovan Eldzic, yang mencetak gol terkenal dalam kabut dan kemudian pindah ke AC Milan. Ia meraih lebih banyak penghargaan, mendapatkan kewarganegaraan Italia, tinggal di Italia setelah pensiun dari sepak bola, dan memasuki dunia politik dengan mencalonkan diri sebagai walikota sebuah kota kecil di provinsi Alessandria, Piedmont.
Lagu populer yang masuk dalam top tiga puluh di Inggris pada tahun 1991 berjudul "Sexuality" oleh Billy Bragg mengandung lirik "I had an uncle who once played for Red Star Belgrade." Ketika diwawancarai bertahun-tahun kemudian, Bragg ditanya apakah itu benar, dan ia menjawab bahwa pamannya sebenarnya bermain untuk Fulham, tetapi itu tidak cocok dengan rima lagu tersebut.
Ada dua band yang tidak berhubungan satu sama lain dengan nama Red Star Belgrade. Satu band berasal dari Great Yarmouth, Britania Raya, sementara yang lainnya berasal dari Chapel Hill, North Carolina, Amerika Serikat.
Di Ekuador, terdapat klub sepak bola di kota Cuenca yang didirikan pada tahun 1961 dan terinspirasi oleh Red Star Belgrade. Klub ini bernama CDS Estrella Roja. Estrella Roja adalah terjemahan dan sebutan bagi Red Star di negara-negara berbahasa Spanyol. Bahkan, lambang klubnya sama dengan lambang Red Star antara tahun 1995 dan 2011.
Tim sepak bola junior bernama 'Lenadoon Red Star' bermain di West Belfast, Irlandia Utara, dari tahun 1972 hingga 1975 pada masa puncak The Troubles. Pada awal tahun 1970-an, tim ini pernah menulis surat kepada Red Star Belgrade untuk meminta donasi seragam, tetapi Red Star Belgrade menjawab bahwa mereka tidak mampu mengirimkan seragam tersebut.