Beginning from two plausible starting points-an uninhabited or inhabited Mars-this paper discusses the possible trajectories of martian habitability over time. On an uninhabited Mars, the trajectories follow paths determined by the abundance of uninhabitable environments and uninhabited habitats. On an inhabited Mars, the addition of a third environment type, inhabited habitats, results in other trajectories, including ones where the planet remains inhabited today or others where planetary-scale life extinction occurs. By identifying different trajectories of habitability, corresponding hypotheses can be described that allow for the various trajectories to be disentangled and ultimately a determination of which trajectory Mars has taken and the changing relative abundance of its constituent environments.