Searching records can be very confusing.I've found a little information for you.There are many William Tullosnames --Born 1785 and married Martha London is one of the ones I've been puzzled over.They show on the Smith Mississippi Census 1850 with sons George and Stephen. Other records have siblings Edward Goldwire B 1820 D 1899 Tx, Ann B abt 1827, William B 1830.... I've not found Joseph on their records but do find him on family trees on Ancestry . com
There is a Joseph Gallos on the1850 Smith County, Miss Census record. He is in the household of Shade and Matilda Thames. I checked the original image and it is - in my opinion - a transcription error that someone else already corrected.Matilda (wife of Shade) Thames later shows up in the household of Charles and Laura Thames in Trinity, Texas 1880 Census (she is listed as mother of head of household)The Thames family must be connected to Joseph Tullos in some way.
Then the 1860 Trinity County, Texas Census record shows Joseph with wife Mary J age 25, William H age 8, Ann E age 6, Allen A age 2 and a baby age 7 months.His Civil War Records is also searchable.Much of which you already have.
The only thing I do to locate hidden records is check the original image and flip the pages back and forward with the click button at the top right of the image - then I take a look at the original writing myself.It has enabled me to find a lot that is otherwise not searchable.Especially with the transcription errors of the Tullos surname.The other thing I do is click on each name of the Transcribed Census Record to see the hints that pop up on the right of the screen.It's time consuming - but much like reading a book--Very interesting sometimes.