During the breeding season, many seabirds congregate in large colonies and act as central place foragers. The “Ashmole’s halo” hypothesis suggests that competition between foraging birds creates an area of reduced prey availability around these colonies, ultimately limiting their size. We developed a model for central place foragers exploiting prey in a two-dimensional environment, where the prey distribution is shaped by intrinsic birth and death, movement, and foraging-induced mortality. This mortality is driven by birds foraging at different distances according to an ideal free distribution that maximizes prey delivery in the presence of flight and search costs. Our results show that prey depletion halos are a robust outcome of these interactions. Furthermore, we show that different seabird species can coexist within a colony due to behavioral segregation. This occurs when interspecific differences creates a trade-off between exploiting scarce prey close to the colony versus more abundant prey farther afield. This mechanism represents a notable example of coexistence under shared (rather than distinct) preferences. We conclude by presenting a study that generalizes these findings to wider ecological contexts.