I Graffiti di Nuova Mombasa sono svariate Easter Eggs disegnate sui alcuni muri delle Strade di Nuova Mombasa, livello esplorativo di Halo 3: ODST. Alcuni esempi sono: "Kinsler è un teppista", "UNSC Bugiarda", "Fascisti", "La milizia non vale uno sputo" con riferimento alla storia di Sadie Endesha, alla corruzzione del capo della polizia Kinsler e alla propaganda UNSC. Altri ancora sono: "Vetrificate questo", "Il tramonto dell'umanità"
Galleria[]
Scritti con vernice nera, sono in buona parte facili da individuare per un buon esploratore; a distanza ravvicinata, i contorni si colorano di giallo se il VISR è acceso: