Det var likevel som forfatter av komedier at Naevius ble mest berømt og hvor han var mest original og produktiv. Selv om romerne selv aldri rangerte han som forfatter av tragedier sammen med Ennius, Marcus Pacuvius og Lucius Accius, er han plassert i den litterære kanon til grammatikeren Volcacius Sedigitus på en tredjeplass etter Cæcilius Statius og Plautus som de ypperste komiske forfattere. Han blir der nevnt som lidenskapelig og heftig i karakter og stil. Han blir også nevnt, sammen med Plautus og Ennius, som en mester i sin kunst i en av prologene til forfatteren Terents. Titlene på de fleste av dem, som med de av Plautus, og ulikt de av Cæcilius Statius og Terents, er på latin og ikke gresk.