Carbajal said there was $300 inside and a priceless photo of his late wife, Linda, who died of cancer three years ago.
Carbajal and his wife were married when she was just 18. They stayed together for more than 40 years. He carried a photo of her from her high school days in his wallet through his years of service. He says looking at her photo is what got him through tough times.
"They took the stuff and maybe just threw the wallet into a bayou or something. That picture is gone forever. That hurts," Carbajal told KTRK.
Police believe two women made off with the wallet. Carbajal said he planned to buy Christmas gifts with the money inside.