The Red Republic Army appears in multiplayer in Army Men: Sarge's War, and one is rescued in Dr. Madd's castle, and in Army Men: Sarge's Heroes in the cut-scene where Shrap is rescued from the spider machine. Originally they would probably represent a communist style army. It is also unknown where this Nation reside, though if it is anything like our world, they are probably east of the Blue Nation.