Are reimbursed expenses taxable gross receipts?

Sometimes clients reimburse my expenses. Should these payments be included along with all my gross receipts when I file my GRT report?

Yes.

The rule for this is in N.M. Taxation & Revenue Dept. Regulation 3.2.1.19, Subsection C. The examples there are particularly helpful.