Many animal species divide space into a patchwork of home ranges, yet there is little consensus on the mechanisms individuals use to maintain fidelity to particular locations. Theory suggests that animal movement could be based upon simple behavioural rules that use local information such as olfactory deposits, or global strategies, such as long-range biases toward landmarks. However, empirical studies have rarely attempted to distinguish between these mechanisms. Here, we perform individual tracking experiments on four species of social insects, and find that colonies consist of different groups of workers that inhabit separate but partially-overlapping spatial zones. Our trajectory analysis and simulations suggest that worker movement is consistent with two local mechanisms: one in which workers increase movement diffusivity outside their primary zone, and another in which workers modulate turning behaviour when approaching zone boundaries. Parallels with other organisms suggest that local mechanisms might represent a universal method for spatial partitioning in animal populations.