Construction in termites has been modeled on the concept of stigmergy and the role of simple local cues in shaping the behavior of workers who are treated much like automatons. Recent work has shown that tunnel excavation, in many ways similar to construction, can be guided not only by local cues at the tunnel’s burgeoning tip, but by the individual worker’s ability to recall stored vector information. Analysis of the tunneling activities of marked termites (Coptotermes formosanus) shows variation in the rate, sequence, and direction of excavation among individuals. This variation accounts for some idiosyncratic aspects of tunnel morphology discovered by previous studies. The interplay between individual tunneler’s navigation ability and possible stigmergic cues at the tunnels growing tip is discussed.