The background coloration is white and banded with orange to yellow fine stripes.

Other distinctive point, on the anterior dorsal fin when the latter is deployed, a black and white eye-spot can be seen.

[2] A. randalli can be found on soft substrates constituted of coarse and shell sand in rubble caves at depths of from 25 to 50 metres (82 to 164 ft).

[4] A. randalli has a carnivorous diet and usually eats small crustaceans or fishes passing close to its burrow.

[5] The specific name and common name honour the ichthyologist John E. Randall (born 1924) of the Bishop Museum in Honolulu, who drew the attention of the authors to this goby.