To help narrow down your ancestor a little more information would be helpful to other researchers. You didn't give name of wife of Willis or where the divorce took place. Age or birth location for Willis. I checked your message history and you mentioned a couple of gr aunts on the 1880 census. I looked at the McCracken family on the 1880 census Lowndes Co, MS, and Willis is 11 born TN. With that info I found W.E. on the 1900 census Shelby Co, TN, with wife Etta and baby Willis. Was Etta's maiden name Coleman? I would say they are living with Etta's family.
Some of the other researchers who browse this forum have access to more TX records then I do, and armed with more info they might find Willis in TX for you.