Mexican blind cavefish exhibit an unconditioned wall-following behavior in response to novel environments. Similar behaviors have been observed in a wide variety of animals, but the biological significance and evolutionary history of this behavior are largely unknown. In this study, the behaviors of Mexican blind cavefish (Astyanax sp.) and sighted Mexican tetra (Astyanax mexicanus) were videotaped after fish were introduced into a novel environment under dark (infrared) or well-lit conditions. Under dark conditions, both sighted and blind morphs exhibited wall-following behaviors with subtle but significant differences. Blind morphs swam more nearly parallel to the wall, exhibited greater wall-following continuity and reached higher levels of sustained swimming speeds more quickly than sighted morphs. In contrast, sighted morphs in the light remained motionless near the wall for long periods of time or moved slowly around the center of the tank without entraining to the walls. These results are consistent with the idea that wall-following is a shared, primitive trait that serves an exploratory function under dark conditions to compensate for the absence of vision. This behavior has become more honed in blind morphs for exploratory purposes--in large part due to the enhanced, active-flow sensing abilities of the lateral line.