Hi Mike,
Catherine Tully (b. 1830) came to Western Australia on the "Palestine" with 30 other single young women (orphans of the famine). We have now discovered that these women came from the Mountbellew workhouse in Co Galway who would have sponsored their passage to WA. I have seen her name recorded as both "Tully" and "Fully". There was also a Biddy Tully/Fully (b 1831) on the same ship to WA. Catherine Tully was from Castleblakeney in Galway and was actually a subsititute for another girl who fell sick and therefore couldn't sail to WA. I have little information on what happened to Catherine in WA, except that she was partner to Joseph Watkins (not sure whether they ever married) in York. Biddy Tully marries Samuel Willis in York in 1856 and she dies in 1907. My g, g, grandmother was on the same ship as Catherine Tully and she was also one of the three replacements chosen for a sick girls.
I hope this helps. Please let me know if you have any questions.
Anne