Amoeboid motion of cells is an essential mechanism in the function of many biological organisms (e.g., the regiment of scavenger cells in the immune defense system of animals). This process involves rapid chemical polymerization (with numerous protein constituents) to create a musclelike contractile network that advances the cell over the surface. Significant progress has been made in the biology and biochemistry of motile cells, but the physical dynamics of cell spreading and contraction are not well understood. The reason is that general approaches are formulated from complex mass, momentum, and chemical reaction equations for multiphase-multicomponent flow with the nontrivial difficulty of moving boundaries. However, there are strong clues to the dynamics that allow bold steps to be taken in simplifying the physics of motion. First, amoeboid cells often exhibit exceptional kinematics, i.e., steady advance and retraction of local fixed-shape patterns. Second, recent evidence has shown that cell projections "grow" by polymerization along the advancing boundary of the cell. Together, these characteristics represent a local growth process pinned to the interfacial contour of a contractile network. As such, the moving boundary becomes tractable, but subtle features of the motion lead to specific requirements for the chemical nature of the boundary polymerization process. To demonstrate these features, simple examples for limiting conditions of substrate interaction (i.e., "strong" and "weak" adhesion) are compared with data from experimental studies of yeast particle engulfment by blood granulocytes and actin network dynamics in fishscale keratocytes.