Afrikansk palmeruller er et lite, langstrakt rovpattedyr som minner mye om en kortlemmet, prikket tamkatt av beskjeden størrelse. Halen er imidlertid nesten like lang som hodet og kroppen tilsammen. Hodet er dessuten ganske lite i forhold til kroppen. Voksne individer veier typisk 1,7–2,1 kg.