Fossas sind mittelgroße Raubtiere, wobei Männchen bis zu 2,5-mal schwerer sein können als Weibchen. Sie haben ein katzenähnliches Aussehen mit muskulösem Körper, scharfen Krallen und einem langen, beweglichen Schwanz, der beim Klettern das Gleichgewicht unterstützt.