Reports of new habitats for a major group of organisms are rare. Fishes display diverse adaptations for temporary (amphibious) existence on land, but to our knowledge, none have ever been reported regularly living inside emergent logs. Here, we show that the mangrove killifish, Kryptolebias marmoratus, a species previously known to emerse (leave the water) regularly, is now known to emerse and aggregate in large numbers inside decaying mangrove logs that have been “galleried” by terrestrial insects. This behavior has now been documented in both Belize, Central America, and Florida, U.S.A., populations and represents the first known case of fishes entering terrestrial woody material. The dense packing of fish in the narrow log galleries may imply a novel social context in which intraspecific aggressive behaviors are reduced, possibly mediated by the physiological limitations imposed within this restrictive habitat.