Platybelodon was a Gomphothere. These are extinct large herbivores related to modern elephants. They are commonly known as shovel tuskers. Platybelodon lived during the Miocene, about 15–4 million years ago in Africa, Europe, Asia and North America.