This famous old cattle trail, running 2,000 miles from Wyoming to Texas, was blazed in 1866 by Charles Goodnight and Oliver Loving. In New Mexico, the trail followed the Pecos River north to Fort Sumner, where the government needed beef to feed the Navajos at the Bosque Redondo Reservation.