The Allied States Marine Corps only appears in episode 22 of Season 1. At the time of their appearance, the Allied States of America was still known internally as the United States of America, while President Tomarchio and the rest of the Cheyenne Government (possibly Congress) debated on the name changing, thus, in the episode, Colonel Hoffman refers to them as the United State Marines. Note that all of the Marines at the base have the new vertical-striped flag of the Allied States of America on their uniforms.