It looks like Catherine could have been a Hardwick, who then married James Tulley. She can be found on the 1860 Henry County, MO census with him and one Tulley child. However, there area also a load of Hardwick children. It is not known whos children they are. It also looks like James Tulley must have died in the Civil War, then Catherine Hardwick Tully married Prior Brim in 1866.

1860 - Grand River Twp, Henry Co MO, PO Clinton, Jul 11 1860 - Pg31 D594:F594950
TULLY, James - 24 wm (1836) farmer - $1600-$490 - Ohio
TULLY, Catharine - 28 wf (1832) - Missouri
TULLY, Priscilly - 3 wf (1857) - Missouri
HARDWICK, Frances - 11 wf (1849) - Missouri
HARDWICK, Rebecca - 10 wf (1850) - Missouri
HARDWICK, Julia - 8 wf (1852) - Missouri
HARDWICK, Catharine - 6 wf (1854) - Missouri
BRIM, Susan L. - 24 wf (1836) - Kentucky
LUKE, John - 19 wm (1841) farm hand - Missouri

1880 - United States Federal Census District 172, Fields Creek, Henry County, Missouri
TULLEY, Catherine w f 53 divorced keeping house MO TN TN
BRIM, John H. w m 12 son farmer MO KY MO
YORK, Carrie w f 63 boarder without work VA -- VA