Zeledonia är en liten, cirka 12 cm lång fågel med satt kropp, långa ben och korta vingar och stjärt. Fjäderdräkten är mörkt olivgrön ovan, skiffergrå under och i ansiktet. Hjässan är orangefärgad inramat i svart.