Welcome to Ireland Reaching Out!
I can't find the civil marriage index record on Find My Past or www.irishgenealogy.ie It appears the marriage was not civilly registered. Is it possible they married in England or Scotland and came back. According to the 1911 census they were married around 1873. I did find the civil birth record for Mary in 1876 which is below. You will have to sign-in to see the record. They were living in Cranna at that time which I believe is Crannagh townland in Tynagh civil parish. The RC parish would be Tynagh and when I looked on Roots Ireland the church record did not come up. Roots indicates that they have the Tynagh marriage records starting in 1809 but that some records are missing.Maybe the 1873 records are missing. The NLI site has the parish register but marriages only go to 1842.