Gastromyzon scitulus is a small fish, reaching 4–4.5 cm in length. Its body is strongly flattened dorsoventrally, which, combined with wide, horizontally positioned pectoral and pelvic fins, forms a powerful suction cup, allowing it to cling to rocks in strong currents. The body coloration is dark, with numerous light cream spots that also cover the fins. Sexual dimorphism is evident in females typically being larger and having a more rounded body shape, while mature males develop characteristic raised growths on the first rays of their pectoral fins.