Rød stjerne Penzing (FC Rot-Stern Penzing på tysk) er et østerriksk fotballag fra Penzing-distriktet i Wien. Klubben ble stiftet i 1919 og spiller sine hjemmekamper på Tschuschnigg-Stadion. Laget spiller for tiden i østerrikske Regionalliga Ost, det tredje nivået i østerriksk fotball.

Rød stjerne Penzing har en lang og fargerik historie, og har vunnet flere trofeer opp gjennom årene. I 1924 vant de den østerrikske cupen, og i 1934 ble de østerrikske mestre. Etter andre verdenskrig ble klubben omorganisert og flyttet til sitt nåværende hjem i Penzing-distriktet.

På 1950- og 1960-tallet spilte Rød stjerne Penzing i den østerrikske toppserien, og de deltok også i flere europeiske konkurranser. I 1956 nådde de kvartfinalen i den europeiske cupen, og i 1961 nådde de semifinalen i den europeiske cupvinnercupen.

I de senere år har Rød stjerne Penzing spilt i de lavere divisjonene i østerriksk fotball. Imidlertid beholdt de en sterk følge blant supporterne, og klubben er kjent for sin lidenskapelige og støttende fanskare.