Archaeologists now believe that Australia was colonized 18,000 years earlier than previously thought.