Gaining high mobility on versatile terrains is a crucial target for designing a mobile robot toward tasks such as search and rescue, scientific exploration, and environment monitoring. Inspired by dextrous limb motion of animals, a novel form of locomotion has been established in our previous study, by proposing an eccentric paddle mechanism (ePaddle) for integrating paddling motion into a traditional wheeled mechanism. In this paper, prototypes of an ePaddle mechanism and an ePaddle-based quadruped robot are presented. Several locomotion modes, including wheeled rolling, legged crawling, legged race-walking, rotational paddling, oscillating paddling, and paddle-aided rolling, are experimentally verified on testbeds with fabricated prototypes. Experimental results confirm that paddle’s motion is useful in all the locomotion modes.