Взрослые экземпляры этого вида обычно достигают длины 5–6 см, хотя некоторые особи могут вырастать до 7 см. Их тело имеет характерную для Коридорасов коренастую форму. Вместо обычной чешуи, тело этих сомиков покрыто рядами костных пластинок, обеспечивающих надёжную защиту от некрупных хищников. Также стоит отметить, что первые лучи плавников утолщены и заканчиваются острыми шипами, что служит дополнительным элементом защиты. Внешне Коридорас Штерба напоминает Мозаичного Коридораса, однако их узоры различаются: если у Мозаичного Коридораса тёмные крапинки расположены на светлом фоне, то у Коридораса Штерба, напротив, светлые точки образуют ряды на тёмном фоне.