Many organisms respond to food deprivation by altering their pattern of movement, often in ways that appear to facilitate dispersal. While the behavior of the nematode C. elegans in the presence of attractants has been characterized, long-range movement in the absence of external stimuli has not been examined in this animal. Here we investigate the movement pattern of individual C. elegans over times of ∼1 hour after removal from food, using two custom imaging set-ups that allow us to track animals on large agar surfaces of 22 cm×22 cm. We find that a sizeable fraction of the observed trajectories display directed motion over tens of minutes. Remarkably, this directional persistence is achieved despite a local orientation memory that decays on the scale of about one minute. Furthermore, we find that such trajectories cannot be accounted for by simple random, isotropic models of animal locomotion. This directional behavior requires sensory neurons, but appears to be independent of known sensory signal-transduction pathways. Our results suggest that long-range directional behavior of C. elegans may not be driven by sensory cues.