The cavaliers have issued a travel warning for anyone planning to pass through Destiny's Gorge to the southeast.