Scientists have found evidence that cavemen near the U.S.-Mexican border were butchering gomphotheres, elephant-like beasts from the Ice Age that had been believed to be nearly extinct in North America by the time humans appeared there.