The gait characteristics associated with arboreal locomotion have been frequently discussed in the context of primate evolution, wherein they present as a trio of distinctive features: a diagonal-sequence, diagonal-couplet gait pattern; a protracted arm at forelimb touchdown; and a hindlimb-biased weight support pattern. The same locomotor characteristics have been found in the woolly opossum, a fine-branch arborealist similar in ecology to some small-bodied primates. To further our understanding of the functional link between arboreality and primate-like locomotion, we present comparative data collected in the laboratory for three musteloid taxa. Musteloidea represents an ecologically diverse superfamily spanning numerous locomotor specializations that includes the highly arboreal kinkajou (Potos flavus), mixed arboreal/terrestrial red pandas (Ailurus fulgens) and primarily terrestrial coatis (Nasua narica). This study applies a combined kinetic and kinematic approach to compare the locomotor behaviors of these three musteloid taxa, representing varying degrees of arboreal specialization. We observed highly arboreal kinkajous to share many locomotor traits with primates. In contrast, red pandas (mixed terrestrial/arborealist) showed gait characteristics found in most non-primate mammals. Coatis, however, demonstrated a unique combination of locomotor traits, combining a lateral-sequence, lateral-couplet gait pattern typical of long-legged, highly terrestrial mammals, varying degrees of arm protraction, and a hindlimb-biased weight support pattern typical of most primates and woolly opossums. We conclude that the three gait characteristics traditionally used to describe arboreal walking in primates can occur independently from one another and not necessarily as a suite of interdependent characteristics, a phenomenon that has been reported for some primates.