У обыкновенного подкаменщика совершенно голое (отдельные шипики бывают под грудными плавниками и крайне редко на теле), невысокое, понижающееся к хвосту тело. Посередине бока проходит хорошо заметная длинная боковая линия. Голова очень большая, широкая и уплощенная, с небольшим губастым ртом. Спинных плавников два, грудные очень широкие, а брюшные — маленькие и короткие. Окраска у обыкновенного подкаменщика очень скромная — сероватая или светло-бурая, коричневая или зеленоватая, с темными пятнами. Многочисленные темные полоски и пятнышки