You put them in the "replays" folder in your Rome: Total War data. Usually located at C:\Program Files\Activision\Rome - Total War.
If you want Barbarian Invasion replays put them in the "replays" folder in C:\Program Files\Activision\Rome - Total War\bi
____/----\----(¯\--(-8-)--/¯)----/----\____
----•(¯\-{/\} /\ ¯][¯ (¯ }{ |- (_) [_ - () |\| |¯-/¯)•----
¯¯¯¯\----/----(_/-(-8-)-\_)----\----/¯¯¯¯