In many places, marrige licensing is sort of a three-step process.
- you get the license;
- a minister, JP, or someone like that performs a marriage ceremony with you; and
- you get a certificate recorded, registered, or whatever to the effect that the marriage actually took place.
It looks like the third step wasn't done. Do you have any documentation of the ceremony? Is whoever officiated still around?
Another possibility to explore would be to re-do the ceremony pursuant to the 31 year old license. I expect that the license might have "expired", but that is something to consider.
... I legally had all my information changed with the marriage license I once had. I legally had all my information changed with the marriage license I once had...
As I say, you should have had a marriage
certificate, that your marriage ceremony had been performed pursuant to the license, with which to do that. I don't know how you could have changed your name with a mere license. Is it possible that the Social Security Administration, or the Alabama DMV has copies of whatever you used to change your name?