New Houston é provavelmente uma cidade, bem como o local de nascimento do SPARTAN-II Oscar-129, que escapou da custódia do Office of Naval Intelligence em 2525, juntamente com outros quatro Spartans. Ele viajou para New Houston e descobriu que seu sequestro havia sido encoberto com um Flash Clone. Oscar cometeu suicídio logo após a revelação e a ONI depois recuperou o corpo.