Amoeboid cells crawl using pseudopods, which are convex extensions of the cell surface. In many laboratory experiments, cells move on a smooth substrate, but in the wild cells may experience obstacles of other cells or dead material, or may even move in liquid. To understand how cells cope with heterogeneous environments we have investigated the pseudopod life cycle of wild type and mutant cells moving on a substrate and when suspended in liquid. We show that the same pseudopod cycle can provide three types of movement that we address as walking, gliding and swimming. In walking, the extending pseudopod will adhere firmly to the substrate, which allows cells to generate forces to bypass obstacles. Mutant cells with compromised adhesion can move much faster than wild type cells on a smooth substrate (gliding), but cannot move effectively against obstacles that provide resistance. In a liquid, when swimming, the extending pseudopods convert to side-bumps that move rapidly to the rear of the cells. Calculations suggest that these bumps provide sufficient drag force to mediate the observed forward swimming of the cell.