Гастромизон скитулус — небольшая рыба, достигающая 4–4,5 см в длину. Тело сильно уплощено в спинно-брюшном направлении, что в сочетании с широкими, горизонтально расположенными грудными и брюшными плавниками образует мощную присоску, позволяющую удерживаться на камнях в сильном течении. Окраска тела темная, с многочисленными светлыми кремовыми пятнами, которые также покрывают плавники. Половые различия заключаются в том, что самки обычно крупнее и имеют более округлую форму тела, тогда как у половозрелых самцов на первых лучах грудных плавников развиваются характерные рельефные наросты.