Fishes navigating complex aquatic environments rely on various sensory systems, primarily the lateral line system and vision, to guide their movements. One interesting example is the Mexican blind cavefish (Astyanax mexicanus). This fish relies on the lateral line system as it navigates through the environment without the aid of sight. It is unclear, however, how they might navigate through a novel environment when the lateral line is not functional. In this study, we used high-speed videography to quantify whether naïve blind cavefish alter locomotor behavior, navigation patterns, and the use of body and fins to explore a novel environment with obstacles when the lateral line is ablated. Blind cavefish with an intact lateral line demonstrated deliberate slower exploratory movements and navigated around obstacles with fewer touching events. Conversely, fish with ablated lateral line exhibited increased speed to potentially improve flow sensing. Fish with an ablated lateral line also touched obstacles more often, suggesting a reliance on fin and snout mechanoreception for navigation. These results show the blind cavefish have compensatory sensory mechanisms to navigate novel environments when their major sensory system is not functioning.