Navajo is a non-family asteroid from the main belt's background population. It orbits the Sun in the outermost asteroid belt at a distance of 1.7-4.8 AU once every 5 years and 9 months (2,112 days; semi-major axis of 3.22 AU). Its orbit has a high eccentricity of 0.48 and an inclination of 3° with respect to the ecliptic. The body's observation arc begins with a precovery taken at Siding Spring Observatory, just weeks before its official discovery observation at Anderson Mesa.