He might be on standalone version, if so, then your replays won't be saved in the normal replay folder, you will have to make a folder named "My Replays" in the original replay folder and your replays will be saved in there.
(i'm on macbook so this may be a lot different than windows)
onto your computer - open Finder - Applications - Toribash Folder - Replay - from here you should create a new folder in there... after that, when you save a replay, you should be able to go onto:
Toribash - Replays - there should be a folder above those replays named (in my case) My Replays.
I don't know why but it's quite annoying losing all my replays
please fix