We observe and quantify wave-like characteristics of amoeboid migration. Using the amoeba Dictyostelium discoideum, a model system for the study of chemotaxis, we demonstrate that cell shape changes in a wave-like manner. Cells have regions of high boundary curvature that propagate from the leading edge toward the back, usually along alternating sides of the cell. Curvature waves are easily seen in cells that do not adhere to a surface, such as cells that are electrostatically repelled from surfaces or cells that extend over the edge of micro-fabricated cliffs. Without surface contact, curvature waves travel from the leading edge to the back of a cell at -35 µm/min. Non-adherent myosin II null cells do not exhibit these curvature waves. At the leading edge of adherent cells, curvature waves are associated with protrusive activity. Like regions of high curvature, protrusive activity travels along the boundary in a wave-like manner. Upon contact with a surface, the protrusions stop moving relative to the surface, and the boundary shape thus reflects the history of protrusive motion. The wave-like character of protrusions provides a plausible mechanism for the zig-zagging of pseudopods and for the ability of cells both to swim in viscous fluids and to navigate complex three dimensional topography.