Wersje koncertowe Pierwsze koncertowe wykonanie Citizen Erased zawierało outro zagrane na gitarze zamiast keyboardu. Keyboardowe zakończenie zostało wprowadzone dopiero 12 kwietnia 2001 (a przynajmniej nie wiadomo nic o wcześniejszych jego wykonaniach, powodem jest brak nagrań z koncertów). Do czasu wydania The Resistance utwór był grany na niemal każdym koncercie. Na Hullabaloo Soundtrack zagrany został szybciej niż w oryginale, w przeciwieństwie do dużo wolniejszej wersji z Absolution Tour, zakończonej instrumentalnym debiutem "Take a Bow". "Citizen Erased" był również grany podczas pierwszego występu Muse na Wembley 16 czerwca 2007.
Granie utworu Piosenka ta została nagrana na gitarze 6-strunowej z wbudowanym efektem Fuzz Factory (użyty w solo), z najniższą struną E przestrojoną do A. Grając na żywo, Bellamy używa 7-strunowej gitary o stroju A-A-D-D-G-H-E. Struny A strojone są w oktawach, zaś struny D – unisono.
Ciekawostki 9 lipca 2007 strona założona przez fanów Muse, Muselive.com, rozpoczęła tygodniową kampanię mającą na celu wywindowanie "Citizen Erased" na pierwsze miejsca list przebojów. Utwór osiągnął wprawdzie 1.