Where can I find replays in-game?
Click Load in the main menu and choose either Single Player, Custom Scenario, or Recorded game.
The Recorded Game is invalid
This message comes up if a replay file is no longer playable after an update. There is not a way to restore replays from previous updates.