How do I set up payroll for my small business?
Start with a federal Employer Identification Number if you don’t already have one. You can’t register with New Mexico or set up payroll software without an EIN. Apply through the IRS website and you’ll receive it immediately if you apply online during business hours.
Register with the New Mexico Taxation and Revenue Department for withholding tax. This gives you an account for withholding state income tax from employee wages and remitting it to the state. You’ll file returns reporting wages paid and taxes withheld. While you’re registering, you can also set up your Gross Receipts Tax account if you haven’t already.
Register for unemployment insurance separately with the New Mexico Department of Workforce Solutions. You’ll receive an unemployment tax rate based on your industry. New employers typically start at a standard rate until they build their own experience history.
Collect W-4 forms from every employee before their first paycheck. The W-4 tells you how much federal income tax to withhold based on their filing status and adjustments. New Mexico doesn’t have its own withholding form. The state uses federal W-4 information to calculate state withholding, which simplifies things compared to states that require separate forms.
Get workers’ compensation insurance before your first hire. New Mexico requires workers’ comp coverage for most employers. Your rate depends on your industry and claims history. Coverage must be in place before employees start working, not after.
Choose how you’ll actually run payroll. Manual calculation works if you have one or two employees and enjoy math, but mistakes are easy to make. Payroll software like QuickBooks Payroll or Gusto calculates withholding, generates paychecks or direct deposits, and files quarterly returns automatically. Full-service providers handle everything so you just approve hours.
Set up your deposit schedule correctly. Federal payroll taxes deposit either monthly or semi-weekly depending on your total tax liability. New employers typically start on a monthly schedule. New Mexico withholding follows a similar pattern. Missing deposit deadlines triggers penalties that compound quickly.
File quarterly reports on time. Federal Form 941 reports wages and taxes withheld for each quarter. New Mexico requires quarterly wage reports as well. These are due by the end of the month following each quarter. At year end, you’ll also need to issue W-2s to employees and file copies with the Social Security Administration.
The setup process takes a few hours if you know what you’re doing. The ongoing compliance is where most small businesses struggle. Making timely deposits, filing quarterly reports, handling employee changes, and keeping up with rate changes requires attention every pay period.
If this feels like more than you want to manage yourself, payroll setup and training can get your system configured correctly from the start. Many small business bookkeepers in New Mexico also handle ongoing payroll as part of their services, which keeps you compliant without the learning curve. Getting the foundation right matters because payroll mistakes create problems for both you and your employees.
Santa Fe's Small Business Bookkeeper
The Next Step:
A Quick Conversation
Tell us about your business and what you're dealing with. We'll listen, ask a few questions, and give you a straightforward quote.
More Questions
How do I set up bookkeeping for rental properties?
Start with a dedicated bank account and set up per-property tracking in your accounting software. Your chart of accounts should mirror Schedule E categories, and security deposits must be recorded as liabilities, not income.
Read answerWhat is the best bookkeeping software for truckers?
The best software depends on your operation size and tracking needs. QuickBooks works well for core bookkeeping, though you may need trucking-specific apps for IFTA tracking and load profitability. What matters most is picking something you'll actually use consistently.
Read answerShould I use cash or accrual accounting for trucking?
Most small trucking companies use cash basis accounting. It's simpler and shows your actual cash position. Accrual makes more sense when you have significant receivables outstanding or need accurate period-by-period profitability.
Read answerWhat is the difference between job costing and process costing?
Job costing tracks expenses by individual project or customer. Process costing tracks expenses by department or production phase for companies making identical products in continuous batches. Most small businesses need job costing.
Read answerHow do I manage cash flow for a remodeling business?
Structure customer payments so money comes in before you need to pay it out. Require deposits that cover materials, set up progress payments tied to milestones, and negotiate supplier terms that give you breathing room between expenses and income.
Read answerWhat records do I need to keep for tax purposes?
Keep documentation for all income and expenses including bank statements, receipts, invoices, and credit card statements. Asset purchase records, payroll documents, and prior tax returns also need to be retained.
Read answer



