Death of a Non-Custodial Parent was owed back support. What happens to that debt in the state of Texas?

Its part of his estate and needs to be paid before distribution of the estate. If there is not enough in the estate to cover it, then the custodial parent is out of luck.