Managing the Fleet of the Navajo Nation
The Navajo Nation Fleet Management Department is a service department of the Navajo Tribal Government. The department maintains and services 1,356 vehicles, thus providing support to 140 Tribal operating programs.

The Navajo people number more than 200,000, making them the largest American Indian tribe. They live in or near a 25,000-square-mile area in Northeast Arizona, Southeast Utah, and Northwest New Mexico. The capital of the Navajo Nation, Window Rock, AZ, is located approximately 330 miles northeast of Phoenix, right on the Arizona and New Mexico state boundary. Window Rock is also the home of the Navajo Nation Fleet Management Department.

The Fleet Management Department is a service department of the Navajo Tribal Government. The department maintains and services 1,356 vehicles through five maintenance centers strategically located throughout the Navajo Territory. It provides support to 140 Tribal operating programs through permanent vehicle assignments and daily trip rentals and also provides bulk fuel at nine fueling stations throughout the Nation. Vehicles that travel away from a bulk fuel station are issued commercial credit cards by the Fleet Management Department.
The central office in Window Rock is staffed by a director, fleet operations coordinators, and an accounting staff. At this time, there is limited automated capability for storing and retrieving vehicle and fuel-usage data, which is a significant change from a predominantly manual record-keeping system. The General Equipment Management System from Diagonal Data Corp. is currently being installed, and the Rusco Fuel Management system will improve the timely management of the fleet. It will be some months, however, before the benefits of these changes are realized.
The central maintenance shop is staffed by a shop superintendent, shop supervisor, records clerk, 13 service technicians, and three parts personnel. The machine shop provides the capability to do in-house engine overhauls in this central shop. Also centrally located is an auto body repair shop with a supervisor and four auto body repairmen. A tire shop and fuel island are manned by three service workers.
The other four maintenance stations are located in Tuba City and Chinle, AZ, and in Shiprock and Crownpoint, NM. Each of these satellite shops is staffed by a shop supervisor, a service worker, a parts person, and five service technicians. All shops are fully equipped to handle all mechanical repairs, "A" through "C" services, and 24-hour wrecker service.
The "A," "B," and "C" preventive maintenance services are used at 5,000-mile intervals. However, police vehicles are serviced at 3,000-mile intervals. "A" services are mainly oil, lube, and filter changes and general safety inspections. "B" services are scheduled for every 10,000 miles and include more extensive inspections and adjustments as well as "A" services. They usually include tire rotations and front-end alignments. "C" services are scheduled for every 20,000 miles and include "A" and "B" services, as well as a thorough t inspection, adjustments, and vehicle repairs, including transmission and drivetrain service as required.
In 1980, the department tried to downsize into subcompact and compact sedans and compact trucks. This plan failed due to the severe terrain that these vehicles traversed. User acceptance of the downsized vehicles was also poor, adding to the maintenance load. Savings in fuel consumption were offset by increased use of replacement parts and increased downtime on vehicles. In 1985 and 1986, the department returned to full-size sedans and trucks. User satisfaction has improved, and the vehicles are proving to be more durable and reliable. Equipment downtime has also decreased.
The replacement cycle is based primarily on depreciation, mileage, and the condition of the vehicle. Most vehicles are replaced every four years. Police vehicles are usually replaced every two or three years, depending on available funding. Experience has shown that, at these intervals, there is an increase in the cost of maintenance and in downtime.
Of the 1,356 vehicles in the Navajo Nation Fleet, the Tribe owns 463. The other 893 are on lease-purchase agreements with a one dollar "buyout" at the end of the term. When vehicles are taken out of service, they are transferred to the Property Control and Stores Department for disposal. Sales to employees and to wholesalers are common methods of disposal. The proceeds from the sales of these vehicles are returned to the vehicle lease-purchase account.
Training is important. The Tribe takes advantage of training offered by vehicle and equipment manufacturers. The fleet management department is approved by General Motors as an authorized fleet warranty service station. It receives monthly training notices, and is authorized to send mechanics to product schools. The department has also taken advantage of equipment manufacturers' training, such as that offered for engine analyzers and front-end alignment equipment.
The Navajo Nation Fleet Management Department is a self-sustaining operation. It is operated on revenue generated by charging using departments monthly or daily rental and mileage rates.
Ray Barton, the author of this article, is director of the Navajo Nation Fleet Management Program, based in Window Rock, AZ.
This article appeared in California Fleet News and is available courtesy of Bob Edwards, editor/publisher.
More Operations

Why Reactive Fleet Management Is Becoming Too Expensive to Sustain
Research highlights a growing need for proactive management strategies to address rising costs in fleet operations effectively.
Read More →
What Your Fleet KPIs Aren’t Telling You
Tracking fleet metrics is only useful when the data leads to better decisions. This guide helps fleet leaders assess cost, utilization, and downtime more accurately, identify performance gaps, and prioritize the actions that can improve operational results.
Read More →
Hidden in Plain Sight: Fleet Compliance Risks
Fleet compliance isn't just about having policies — it's about consistently enforcing them. This practical guide reveals six hidden compliance risks common in public sector and shared fleet operations and outlines proven strategies to improve visibility, accountability, and audit readiness
Read More →
Turning Fleet Payment Data into Executive Insights
Does data alone drive results in operations?
Read More →
Automotive Fleet Opens 2026 Personal Use Survey for Commercial Fleet Managers
Commercial and corporate fleet managers are invited to share how their organizations handle company vehicle personal-use policies, charges, and driver eligibility.
Read More →
Gary Van Orden Retires After Nearly Four Decades in Commercial Fleet
From answering customer calls at Ford Motor Company to leading fleet sales across multiple OEMs and a fleet management company, Gary Van Orden's career reflects nearly four decades of leadership in commercial fleet.
Read More →
How Stellantis Plans to Get Ahead of Fleet Downtime
Vehicle acquisition may grab the headlines, but fleet uptime increasingly determines operating success. Darren Bradshaw of Mopar North America gives the details.
Read More →
Hyundai Releases 2027 Commercial Program Incentives
The 2027 Model Year "Fleet Street Incentives" are available to commercial and government fleets.
Read More →
It's All Downhill from Here! Fleet Industry Raises $22,000 for Skilled Trades Scholarships
Work Truck’s Lauren Fletcher and Automotive Fleet’s Chris Brown turned a friendly racing rivalry into $22,000 for automotive technology and skilled trades scholarships.
Read More →The Top 300 Commercial Fleets
The Top 300 Commercial Fleets: See the List
Read More →

