Take 491 North out of Gallup, then 64 East to Farmington out of Shiprock. As another poster mentioned, be sure to buy gas in Gallup. It is a better road than other routes, such as 191.
Past:
2001 Alfa Gold GF34RLIKBS
2006 T@B T-16L Towed with 1996 Lincoln Town Car then 2005 Dodge Dakota
Current:
2011 Skyline Nomad 248 towed with 2009 Jeep Commander