Early baleen whales were fearsome predators with wicked teeth, but lost them entirely byAlexandru Micu May 10, 2018 - Updated on June 11, 2023 Baleen, one surprising fossil suggests, evolved from gums rather than teeth.