HiI don't have the lyrics to 'Red Haired Mary' at the moment, but it was recorded by The Clancy Bros. & Tommy Makem. It was put out by Columbia Records, and the name of the recording is 'In Concert'. If you can't find it, and are still stuck I could probably copy them down.
Good-bye