Взрослые особи могут достигать длины до 5 см. Их внешний вид несколько необычен: рыбки обладают овальной формой тела, маленькими плавниками и кажутся слегка неуклюжими. Тело покрыто жёсткой кожей, украшенной мелкими иголочками. Рот красноглазого тетрадона представляет собой подобие клюва, состоящего из двух пластинчатых «зубов», которые служат для разгрызания раковин моллюсков. Эти «зубы» растут на протяжении всей жизни рыбки и подвержены естественному стачиванию. Особенностью вида являются яркие красные глаза. Окраска обычно состоит из тёмных узоров, расположенных на сером или, реже, жёлтом фоне. У самцов можно заметить красноватое брюшко и от 3 до 5 кремовых полосок на нижней части головы. Самки, в свою очередь, демонстрируют схожий узор, но с чёрными полосками и белым брюшком.