Middelhavsmunkesel blir omkring 2,4 m lang og veier typisk omkring 300kg (hunner) til 315kg (hanner) i snitt. Hannene har mørk brun til sort pels, mens hunnene er mer grålige i fargen. Undersiden er blek, nærmest hvit hos hannene. Pelsen er svært korthåret. Arten har kort, bred snute og relativt korte luffer med smale klør.