Carriers must file and pay weight distance tax on a quarterly basis. Submit the report and tax on or before the last day of the month following the close of the report period. Even if you have not traveled through New Mexico, you must file a return. This requirement keeps carriers in compliance and helps you avoid non-filer penalties.