Dave:
Roots Ireland has a three baptismal records for a John McTiernan (or variant spelling) with a father named John. The years were 1843, 1845 and 1848. Also, some RC churches in Leitrim do not have records back to the 1840s.
However, without knowing his mother's name they is no way to confirm if any of these records are for your ancestor.
Roger