All lottery winnings in the New Mexco Lottery are taxed at both a federal and state level. In addition, New Mexcio is required by law to report any winnings over $600 to the IRS.