El gobio de boca roja pertenece a la familia de Gobidae. Son peces de pequeño y mediano tamaño de esqueleto óseo pertenecientes al orden de los Perciformes. Son peces de forma más alargada, cilíndricos y con los ojos saltones.

Gobius cruentatus se caracteriza por presentar un cuerpo cilíndrico y alargado con la cabeza grande. El área predorsal y la nuca están cubiertas de escamas. El disco pélvico, muy común en los gobios, se encuentra ligeramente escotado. La aleta caudal es redondeada, y la primera aleta dorsal es más corta que la segunda. En la parte superior de las aletas pectorales se encuentra un mechón de radios filamentosos poco desarrollados. Labios rojos con numerosas manchas en la cabeza. Cuerpo jaspeado, en general oscuro (marrón o negro), y en ocasiones presentan 4 manchas oscuras anchas en los flancos, y de 3 a 4 manchas blancas a lo largo del dorso. La parte superior de la aleta dorsal es brillante, el resto está muy coloreada. Presenta un tamaño que de entre 12 y 18 cm.