The success of most foragers is constrained by limits to their sensory perception, memory, and locomotion. However, a general and quantitative understanding of how these constraints affect foraging benefits, and the trade-offs they imply for foraging strategies, is difficult to achieve. This article develops foraging performance statistics to assess constraints and define trade-offs for foragers using biased random walk behaviors, a widespread class of foraging strategies that includes area-restricted searches, kineses, and taxes. The statistics are expected payoff and expected travel time and assess two components of foraging performance: how effectively foragers distinguish between resource-poor and resource-rich parts of their environments and how quickly foragers in poor parts of the environment locate resource concentrations. These statistics provide a link between mechanistic models of individuals' movement and functional responses, population-level models of forager distributions in space and time, and foraging theory predictions of optimal forager distributions and criteria for abandoning resource patches. Application of the analysis to area-restricted search in coccinellid beetles suggests that the most essential aspect of these predators's foraging strategy is the "turning threshold," the prey density at which ladybirds switch from slow to rapid turning. This threshold effectively determines whether a forager exploits or abandons a resource concentration. Foraging is most effective when the threshold is tuned to match physiological or energetic requirements. These performance statistics also help anticipate and interpret the dynamics of complex spatially and temporally varying forager-resource systems.