However, it is where this behaviour occurred that is of most interest to the research team, as the catfish had previously only been recorded in waters above ground.
"It's not too surprising to find another catfish that climbs rocks. What is surprising is the environment that they are doing it in," said Geoff Hoese, naturalist and lead author of the study.
"This is a significant observation that merits investigation into why they are there," he added.
There are many environmental factors that result in species moving into cave habitats and, over time, for these species to become cave adapted.
According to Mr Hoese, there were some possible physical differences between the specimens he and the team recorded in the cave and those known from surface streams.
This, together with the newly observed climbing behaviour, throws up some exciting questions.
"There isn't enough data at this point to do more than speculate, but it's nice to think that we may be watching a small but significant evolutionary step as a species moves from one niche to another,” Hoese told BBC Earth.
But Hoese is quick to point out that simple answers are "usually best", and without further studies we won't know if these fish are making an evolutionary step or are simply individuals that got lost while heading upstream.
"It's a beautiful and fascinating region where there is much more to discover, and we hope to return in the near future," he said.