New mexico constitution
Article VIII: taxation and revenue
Section 5

The legislature shall exempt from taxation the property of each head of the family in the amount of two thousand dollars ($2,000). The legislature shall also exempt from taxation the property, including the community or joint property of husband and wife, of every honorably discharged member of the armed forces of the United States and the widow or widower of every such honorably discharged member of the armed forces of the United States, in the sum of three thousand dollars ($3,000) in 2004; three thousand five hundred dollars ($3,500) in 2005; and four thousand dollars ($4,000) in 2006 and each subsequent year. Provided, that in every case where exemption is claimed on the ground of the claimant's having served with the armed forces of the United States as aforesaid, the burden of proving actual and bona fide ownership of such property upon which exemption is claimed, shall be upon the claimant.