Nowadays, origami folding in combination with actuation mechanisms can offer deployable structure design, yield compliance, and have several properties of soft material. An easy complex folding pattern can yield an array of functionalities in actuated hinges or active spring elements. This paper presents various cylinder origami robot designs that can be untethered magnetically actuated. The different designs are analyzed and compared to achieve the following three types of motion: Peristaltic, rolling, and turning in different environments, namely, board, sandpaper, and sand. The proposed origami robot is able translate 53 mm in peristaltic motion within 20 s and is able to roll one complete cycle in 1 s and can turn ≈180∘ in 1.5 s. The robot also demonstrated a peristaltic locomotion at a speed of ≈2.5 mm s−1, ≈1.9 mm s−1, and ≈1.3 mm s−1 in board, sandpaper, and sand respectively; rolling motion at a speed of 1 cycle s−1, ≈0.66 cycles s−1, and ≈0.33 cycles s−1 in board, sandpaper, and sand respectively; and turning motion of ≈180∘, ≈83∘, and ≈58∘ in board, sandpaper, and sand respectively. The evaluation of the robotic motion and actuation is discussed in detail in this paper.