We study model self-propelled crawlers which derive their propulsive capabilities from the tangential resistance to motion offered by the environment. Two types of relationships between tangential force and slip velocity are considered: a linear, Newtonian one and a nonlinear one of Bingham-type. Different behaviors result from the two different rheologies. These differences and their implications in terms of motility performance are discussed. Our aim is to develop new tools and insight for future studies of cell motility by crawling.