New Mexico Transportation Centennial Map." It's a nice quality map celebrating the state's 100th anniversary. It includes historical road pictures and a reproduction of the Hand Drawn1912 New Mexico Road Map. You can compare it to the 2012 map which has the historical US 66 route marked.
You can get your paper map, along with electronic versions here.