This famous old cattle trail, running 2,000 miles from Texas to Wyoming, was blazed in 1866 by Oliver Loving and Charles Goodnight. 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.