Could it be the Newry Highwayman?

Solas did a great version of this on their first album, with Karan Casey. I've heard other great versions too. It's a fun song to sing.

Cheers,

Molly