La Publicidad de las Calles de Mombasa se ven principalmente en el nivel de Campaña de Halo 2Las Afueras. Éstas contienen imágenes y contenido curioso, listado a continuación:
Se puede ver claramente al Jefe disparando desde una ametralladora fija, tal y como hizo durante su vídeo de presentación del E3 2004. Puede encontrarse también en mapas Multijugador como Campo y Precipitación.
Anuncio con una Captura del Juego Minotaur[]
Se puede encontrar fácilmente por las calles. Minotaur fue un juego de Bungie y es por eso que lo incluyeron como Huevo de Pascua.