A distinguishing feature of amoeboid motion is that the migrating cell undergoes large deformations, caused by the emergence and retraction of actin-rich protrusions, called pseudopods. Here, we propose a cell motility model that represents pseudopod dynamics, as well as its interaction with membrane signaling molecules. The model accounts for internal and external forces, such as protrusion, contraction, adhesion, surface tension, or those arising from cell-obstacle contacts. By coupling the membrane and cytosol interactions we are able to reproduce a realistic picture of amoeboid motion. The model results are in quantitative agreement with experiments and show how cells may take advantage of the geometry of their microenvironment to migrate more efficiently.