Cryptotrema corallinum, the Deep-water blenny, is a species of labrisomid blenny native to the eastern Pacific Ocean where it is known to occur from Santa Cruz Island, California to Baja California, Mexico.