An ecological release from competition or predation is a frequent adaptive explanation for the colonization of novel environments, but empirical data are limited. On the island of Rarotonga, several blenny fish species appear to be in the process of colonizing land. Anecdotal observations have implied that aquatic predation is an important factor in prompting such amphibious fish behavior. We provide evidence supporting this hypothesis by demonstrating that amphibious blennies shift their abundance up and down the shoreline to remain above predatory fishes that periodically move into intertidal areas during high tide. A predation experiment using blenny mimics confirmed a high risk of aquatic predation for blennies, significantly higher than predation experienced on land. These data suggest that predation has played an active role in promoting terrestrial activity in amphibious blennies and provide a rare example of how ecological release from predation could drive the colonization of a novel environment.