Fossa (pluriel fossae) est un mot d'origine latine désignant un fossé, une tranchée, un chenal. Il est utilisé sur Mars pour décrire une dépression linéaire encaissée ou une vallée longue et étroite. On peut rencontrer des fossés isolés (comme Aganippe Fossa à l'ouest d'Arsia Mons) ou au contraire assemblés en larges groupes (comme Tantalus Fossae près d'Alba Patera).