But, we can make an educated guess by looking at their surviving cousins, the African and Asian elephants, who have absolutely fascinating vaginas. Since they share a common ancestor (who was likely marine) with mastodons, the same principles likely apply.
The first thing you need to know about the elephant gynaecological anatomy is that it is up to three metres long from the entrance to the ovaries.