Naraoia hade en stor huvudsköld och en nästan likadan stjärtsköld som täckte kroppen.

Forskare tror att Naraoia var nära släkt med trilobiterna, men utan det hårda kalkhaltiga skalet på ryggen. Precis som många trilobiter var Naraoia ett aktivt rovdjur som sökte upp maskar och andra mindre bytesdjur i eller på havsbotten. På insidan av benen satt taggar och när Naraoia rörde benen ”tuggade” dessa taggar sönder bytesdjuren.