A játékvilág egyik nagy urbánus legendája a Halo DS létezése: többen állították már, hogy a játék igenis él és létezik, sőt, már látták is. A Bungie most tiszta vizet önt a pohárba, a stúdió két oszlopos tagja, Brian Gerard és Frank O'Connor a Siliconera-nak nyilatkozott a zsebben cipelhető Halo-ról.
A Bungie-s arcok elmondása szerint többször is megkeresték őket az ügyben, de a dolog soha nem klappolt, annak ellenére, hogy elvileg zöld utat adhatnának neki - a Microsoft nem idegenkedik a DS-ről, és a THQ-n keresztül akár forgalmazhatnák is, mint például az Age of Empires-t.
A zsebkonzolos Halo-val egyéb problémáik vannak: szerintük eredeti formájában, FPS-ként nagyon nem illik a játék DS-re, mert az "nem FPS konzol, nem FPS handheld". Egy oldalra scrollozó akciójátékot viszont el tudnának képzelni. A lehetőséget továbbra sem zárják ki, de jelenleg nincs, és nem is volt a Bungie / Microsoft által támogatott Halo DS. Ennyit a legendáról... (Thx Tyson!)