Amblyeleotris randalli es una especie de peces de la familia de los Gobiidae en el orden de los Perciformes.
Los machos pueden llegar alcanzar los 12 cm de longitud total.
[1] Se encuentra desde las Molucas hasta las Islas Salomón, las Islas Ryukyu, el norte de la Gran Barrera de Coral y República de Palau (Micronesia ).
Es inofensivo para los humanos.