Most of their features were similar to those of early humans whose fossils have been found at sites in Africa , the Middle East , and later in Europe .