Фосса — самое крупное хищное млекопитающее острова Мадагаскар. Её доисторический родственник Cryptoprocta spelea достигал размеров оцелота (17—20 кг).
Вид фоссы очень своеобразен. Внешне она несколько напоминает ягуарунди и длительное время причислялась к семейству кошачьих.
Длина её тела до 61—80 см, высота в холке до 37 см, длина хвоста часто равна длине туловища — до 65 см. Масса — 7—12 кг.