Press the "Go Advanced" button underneath your post.
Scroll down and press the "Manage Attachments" button underneath "Additional Options".
From here, browse for the replay(s) (usually located at: My Computer<Local Disk<Games<Toribash<Replay), and press "Upload".