Common hippopotamuses (hippos) are among the largest extant land mammals. They thus offer potential further insight into how giant body size on land influences locomotor patterns and abilities. Furthermore, as they have semi-aquatic habits and unusual morphology, they prompt important questions about how locomotion evolved in Hippopotamidae. However, basic information about how hippos move is limited and sometimes contradictory. We aimed to test if hippos trot at all speeds and if they ever use an aerial (suspended) phase, and to quantify how their locomotor patterns (footfalls and stride parameters) change with approximate speed. We surveyed videos available online and collected new video data from two zoo hippos in order to calculate the data needed to achieve our aims; gathering a sample of 169 strides from 32 hippos. No hippos studied used other than trotting (or near-trotting) footfall patterns, but at the fastest relative speeds hippos used brief aerial phases, apparently a new discovery. Hippos exhibit relatively greater athletic capacity than elephants in several ways, but perhaps not greater than rhinoceroses. Our data help form a baseline for assessing if other hippos use normal locomotion; relevant to clinical veterinary assessments of lameness; and for reconstructing the evolutionary biomechanics of hippo lineages.