Red Bricks keren terug in Lego Batman Legacy of the Dark Knight, maar met een nieuw doel dat afwijkt van de cheatcodes die fans van de serie al lang kennen. In plaats van gameplayregels te veranderen, richten deze verzamelobjecten zich nu volledig op cosmetische upgrades voor pakken en voertuigen van de Bat-familie. De volledige set omvat 23 opties, waarvan 14 verborgen beloningen in story-missies en de overige negen te koop zijn in Bat-Mite-winkels.
Elke Red Brick past een uniek kleurenschema of visueel thema toe op personages en hun voertuigen. Het ontgrendelen vereist zorgvuldige verkenning tijdens de hoofdverhaallijn of regelmatige checks bij Bat-Mite-winkels waar de voorraad willekeurig roteert. Het verzamelen van de volledige collectie ontgrendelt de prestatie getiteld Does it come in black?
Toegang tot deze modifiers gebeurt via het pauzemenu voor pak- en voertuigselectie. Door op Square op PlayStation 5 of X op Xbox te drukken, opent de speciale Red Brick-lijst waar spelers elke ontgrendelde optie direct kunnen toepassen.
Veertien Red Bricks zitten verstopt in de levels van de hoofdverhaallijn in plaats van langs het primaire pad. De Artist-variant verschijnt in de Flugelheim Gallery tijdens de missie The Party Man nadat Catwomans kat door ventilatieschachten is gestuurd om een beveiligingsknop te activeren. Spelers klimmen vervolgens op de console naast de slapende bewaker en volgen de ventilatie hoog op de muur om hem te bemachtigen.
De Bats Red Brick wacht in de missie A Shadow Over Gotham van The League of Shadows. Na het opduiken uit de treinsporen via een ladder, voeden spelers een vuilniswagen met Nightwings staf en activeren die met Batgirls Hackarang om de turret van de Tumbler te blokkeren en de brick te bereiken.
Andere story-vondsten zijn onder meer de Clown-brick in Haly's Circus in het Two-Face-level door een Test-Your-Strength-machine te activeren en alle doelen tegelijk te raken met Robins Birdarang. De Feline-brick duikt op in Shreck's Department Store na het voltooien van een eenvoudig katgestuurd videospel op een winkelconsole.
De Filthy Rich-brick verbergt zich in een kluis tijdens de achtervolging in de Iceberg Lounge met Carmine Falcone. De Fire Breather-optie onthult zichzelf in de missie Knight at the Museum door vier gekleurde lampen op een globe uit te lijnen om het compartiment te openen.
Flower Power komt uit het Botanical Gardens-level waar spelers bijpassende rode en groene bloemen op pads plaatsen om een glazen koepel te openen. Gothic verschijnt na het oplossen van een paraplu-puzzel in Arctic World die een bom lanceert om een hangende kooi te vernietigen.
Ice Age wacht na een precieze paneel-hacksequentie in The Iceman Cometh. Nautical zit in een opslagloods-skylight bij de Docks-missie. Ninja vereist het balanceren van boeken en drukplaten in Nanda Parbat. Power Plant vraagt om zorgvuldige platform- en ventilatorbewegingen in Kite Mans faciliteit. Showbiz houdt in dat een kat door ventilatieschachten en boekenkasten wordt geleid tijdens The Big Dukeroo. Toxic Waste komt uit een met schuim afgesloten pijp bij Ace Chemicals.
Negen bricks roteren willekeurig door Bat-Mite-winkels tegen vaste stud-prijzen. Beauty kost 50.000 studs en toont roze met paarse accenten. Construction verkoopt voor 15.000 studs in oranje en grijs. Festive verschijnt voor 25.000 studs in rood en wit. Futuristic loopt voor 25.000 studs in wit met lichtblauw.
GCPD en Glitch staan elk voor 30.000 studs in lichtblauw met wit en donkerblauw of geel en groene tinten. Groovy en Magic verschijnen voor respectievelijk 25.000 en 35.000 studs in magenta en donkerpaarse tinten. Sporty completeert de winkelset voor 20.000 studs in lichtgroen met donkergroene accenten.
Het verzamelen van elke Red Brick levert de trofee Does it come in black? op en biedt een volledig palet aan visuele aanpassingen voor het hele spel. Deze opties stellen spelers in staat om het uiterlijk van favoriete personages en voertuigen te vernieuwen zonder de kernmechanieken van het spel te beïnvloeden.