Doing Business on Tribal Land in New Mexico: Pueblo, Navajo Nation and State Licenses
Doing Business on Tribal Land in New Mexico: Pueblo, Navajo Nation and State Licenses
If your business will sell goods, offer services or do construction on a pueblo or on Navajo Nation land, you answer to three layers of authority: the State of New Mexico, the tribal government that owns the land, and any city or county around you. Most first-time filers assume the state paperwork covers everything. It does not. This guide explains what New Mexico requires statewide, how the pueblos and the Navajo Nation handle business licensing, and what to confirm before you open.
Informational content, not legal or tax advice. This guide describes general requirements as of October 2026. Tribal codes change, and each nation sets its own rules. Confirm every requirement with the agency or tribal office named here before you spend money, sign a lease or start work.
Three Layers of Authority, Not One
A New Mexico state license, a Taxation and Revenue Department tax number or a county or city registration does not give you permission to operate on tribal land. Each pueblo and the Navajo Nation license business on their own land under their own law. Tribal authority is separate from state and local authority, so you may need approvals from all three.
Work through the layers in this order:
- State: form the legal entity and register for tax with the Secretary of State and the Taxation and Revenue Department.
- Tribal: obtain the tribe's license, permit or site approval before you operate on its land.
- Local and activity: confirm any city or county registration and any activity-specific state license that your trade requires.
What New Mexico Requires Statewide
New Mexico has no general statewide business license. The state's business navigator lists three universal steps: register the legal entity with the Secretary of State, obtain tax ID numbers through the Taxation and Revenue Department, and obtain any activity-specific licenses through the Regulation and Licensing Department. Cities and counties may require their own registration on top of that.
The fees you will most likely pay at the state level are below. Confirm current amounts on the Secretary of State and Taxation and Revenue Department sites before you file.
| Item | Agency | Cost | What it covers |
|---|---|---|---|
| Business Tax Identification Number (BTIN, formerly CRS) | Taxation and Revenue Department | No charge | Tax registration, not a license |
| Articles of Organization (LLC) | Secretary of State | $50 | Forms the LLC |
| Expedited LLC filing | Secretary of State | $150 for same business day service if received before 2:00 p.m., or $100 for two business day service | Paid separately and nonrefundable; a filing received after 2:00 p.m. moves to the next business day |
| Name reservation | Secretary of State | $20 | Holds a name for 120 days; not renewable |
| Articles of Incorporation (corporation) | Secretary of State | $100 | Forms a corporation |
| Registered agent or office change | Secretary of State | $20 for an LLC, $25 for a corporation | Changing the agent or registered office |
| Corporate biennial report | Secretary of State | $25 | First report due within 30 days of incorporation, then biennially |
| Corporate franchise tax | Taxation and Revenue Department | $50 a year | Reported on form CIT-1; applies to corporations and to an LLC that elects corporate tax treatment |
An LLC files no annual or biennial report with the Secretary of State, and an LLC taxed by default as a pass-through does not owe the $50 corporate franchise tax. A corporation does. Every LLC must maintain a registered office and a registered agent in New Mexico. The LLC name must include the words limited liability company or limited company, or an abbreviation such as LLC, L.L.C., LC or L.C. If you will trade under a different name, state that name in the Articles of Organization. New Mexico has no statewide DBA or assumed-name registration, so the trade name itself is not filed separately with the state.
New Mexico has no sales tax. It has a gross receipts tax, which is imposed on the seller. The state rate is 4.875%, and combined state and local rates run from 5.25% to 9.4375% under the schedule effective July 1, 2026 through June 30, 2027. How gross receipts tax applies to a sale made on tribal land depends on where the sale happens and who the buyer is. Check with the Taxation and Revenue Department and the tribal tax office before you set prices.
Pueblo Lands: Each Pueblo Sets Its Own Rules
Each pueblo governs business on its own land through its own code and its own offices. A license from one pueblo does not transfer to another, and a New Mexico state filing does not substitute for either one. The Pueblo of Santa Clara code is a useful example of what to expect. Title XIX, Chapter 107 of the 2025 code requires every person regularly engaged in business on Pueblo Lands, or doing work there for more than a few days, to hold a Tax Administrator business license. The license comes in two classes:
- Class 1: sales of goods and services.
- Class 2: construction.
The code includes limited exemptions for some Pueblo member artisans and farmers. Whether one of them fits your situation depends on your membership status and your activity, so ask the tribal office rather than assuming you qualify.
Other pueblos run their own licensing offices. Laguna, for example, has an Office of Business Licensing. Fees, classes, forms and timelines differ from pueblo to pueblo, and this guide does not list them because the pueblos set them. Before you bid, deliver or set up a booth, ask the specific pueblo:
- Does my work or sale count as regularly engaged in business, or as a short job?
- Which license class applies, and is there a separate license for construction?
- What is the fee, and how long does approval take?
- Is there a member exemption, and what proof does it require?
- Do I need the approval in writing before I start?
Navajo Nation: Site Lease Approval Comes First
People searching for a navajo nation business license usually need to understand one point first. Business sites on Navajo Nation land generally go through a business site lease approval handled by the Navajo Nation Division of Economic Development. The approval is tied to the location you will use, not just to a license you carry. A lease approval may come before you can operate, so plan your timeline around it.
Ask the Division of Economic Development to confirm three things in writing:
- Whether you need a site lease, a separate Navajo Nation business license, a tribal tax registration, or some combination of the three.
- The fees for each approval, and whether any fee is due before or after the approval decision.
- The steps, documents and expected timeline for your specific business type and location.
Each nation sets its own fees and steps, and this guide does not list Navajo Nation amounts or timelines because the nation sets them and they change. Do not sign a lease or buy equipment for a Navajo site until the Division of Economic Development has confirmed the approvals you need.
State Activity Licenses and Taxes Still Apply
Tribal approval does not replace state rules that apply to your trade. If your work is regulated, you may need a license through the Regulation and Licensing Department, and that requirement does not disappear because the job is on a pueblo or on Navajo land. Whether a state activity license is needed for work on tribal land is a question for both the Regulation and Licensing Department and the tribal office.
Your state tax obligations also continue. Register for a BTIN, collect and report gross receipts tax as the rules require, and, if you operate a corporation, file the biennial report and pay the $50 franchise tax. Ask the Taxation and Revenue Department whether any of your sales are treated differently because of where they occur.
City and County Registration
Cities and some counties charge their own flat annual registration. The amount varies, so confirm it with the clerk for the city or county where your business is located and where you will work. Do not assume that a city or county registration covers work on tribal land. Ask whether it applies at all when the work happens on a pueblo or on Navajo Nation land.
Pre-Opening Checklist
- Identify the land owner for every location where you will sell, deliver or work. Do not rely on a mailing address to tell you whether land is tribal.
- Form the entity with the Secretary of State and register for a BTIN with the Taxation and Revenue Department at no charge.
- Get the tribal license, permit or site lease approval in writing before the first sale or job.
- Confirm whether a Regulation and Licensing Department activity license applies to your trade.
- Confirm whether a city or county registration applies to your business or to the tribal job.
- Set prices with gross receipts tax treatment confirmed for each location.
- Calendar your Secretary of State deadlines, including the first corporate report within 30 days of incorporation if you form a corporation.
Where to Get Help
- New Mexico Secretary of State: SOS Enterprise Business Filing System for online filings, and the business search to check whether a name is available.
- Taxation and Revenue Department: tax.newmexico.gov for registration and tax questions, and its who must register a business page.
- New Mexico Small Business Development Center: nmsbdc.org for free advising on the state process.
- U.S. Small Business Administration: New Mexico district office page for federal resources in the state.
- Tribal offices: the business licensing or economic development office of the specific pueblo or the Navajo Nation Division of Economic Development. Contact details come from the tribe, not from this guide.
Work on tribal land often involves more than one legal system, so a lawyer or CPA who has worked with tribal clients can save you from an expensive mistake. Consult a qualified attorney for questions about entity structure, tribal jurisdiction and contracts, and a CPA for questions about gross receipts tax, corporate taxes and how your income is reported.
Reminder: This guide is informational content, not legal or tax advice. Verify each fee, deadline and tribal requirement with the named agency or tribal office before you rely on it.