Toribash
To make things simple, it's in your Local Disk. Then it's inside the Games folder. Click on Toribash 3.9 or whatever version yours is. You should find a folder which says "replays".

Edit: Ninja'd
Rappunk said I need to put him on my sig :P
"So what if I lied? At least I'm honest about it."