Planning for Paleo Traveling