Marshall, Longview, Shreveport, Hallsville, Kilgore and the surrounding areas are all full of Busseys. My Great Great grandfather moved into this area in the late 1800's. He had 10 children, 4 boys, 6 girls. Could have been a Travis in there, I don't know. I'm sure all his boys had children, my Great grandfather remained in the area all his life and had 4 boys 1 girl. <--- I know some of those kids but no travis, They all had kids. My grandfather had 3 boys, and now I know all the kids from all those and none of them are Travis, but that's a lot of Busseys in the east texas and louisiana area right there, but that's not all. There was at least one other line of Busseys that moved into this area in the late 1800's that I know of(and I believe, but not for sure at least one more). An Edward Moody that I haven't exactly figured out his relationship to my great great grandfather yet. I think it's obvious they were related, they were close in age (Edward was about 8 - 12 years older) But E.M was not a Brother or uncle or 1st cousin to my Great great Grandfather as far as I've been able to figure out so far. I'm guessing they knew they were kin though, and they are. I've looked into E.M's lineage and he comes from the same line of Busseys as us, but it branches off somewhere further up the line.
What I'd like to know is why everybody suddenly up and moved from Georgia where we were apparently pretty well established to Texas? I know as far as my Great great Grandfather (Nathan Jordan by the way) goes, he came here to be a farmer. I believe the old homestead is still there. It wasn't much though. That's in Longview.
So anyway, there's lots of Busseys around here that could have produced your Travis. I'd start searching through old phonebooks, or look up census/marriage records in likely places like Marshall, hallsville etc.