The Red Star was originally scheduled for release for the PlayStation 2 and Xbox on September 4, 2004. The first time that gamers could get their hands on The Red Star was in August 2004 on the Official PlayStation Magazine Demo. Game Informer made an early review on both the PS2 and Xbox versions. The Xbox version was made in parallel with the PlayStation 2 version. It was completed with a press review copy circulating among gaming publications, including Game Informer, but was never commercially released.