Here we report bipedal movement with a hydrostatic skeleton. Two species of octopus walk on two alternating arms using a rolling gait and appear to use the remaining six arms for camouflage. Octopus marginatus resembles a coconut, and Octopus (Abdopus) aculeatus, a clump of floating algae. Using underwater video, we analyzed the kinematics of their strides. Each arm was on the sand for more than half of the stride, qualifying this behavior as a form of walking.