Las fosas son depredadores de tamaño medio, y los machos pueden pesar hasta 2,5 veces más que las hembras. Tienen una apariencia felina, con cuerpo musculoso, garras afiladas y una cola larga y flexible que les ayuda a mantener el equilibrio al trepar.