N.M. Stat. § 7-2-10
Income taxes applied to individuals on federal areas.
To the extent permitted by law, no individual shall be relieved from liability for
income tax by reason of his residing within a federal area or receiving income from
transactions occurring or work or services performed in such area.