Dust in the atmosphere of Mars, along with its radiative effects, is the central factor for understanding the Martian climate. Global circulation models and remote sensing observations are used to shed light on the evolution of Martian dust storms. Trajectories of Martian dust storms have been investigated by manual treatment of Mars daily global maps from the MARs Color Imager. However, the tracking of dust storms has neither been automated, nor systematically compared with modeled dust storm trajectories. We therefore developed a simple algorithm to detect regions with an enhanced atmospheric dust content and to attribute these regions to a trajectory. We applied this algorithm to daily global maps of measurements of the column dust optical depth for Mars Years 24–35, and found 20 dust storm trajectories lasting for at least 10 Sols. We compared these observation-based trajectories with the corresponding model-based trajectories from our own simulations using the global circulation model Mars Planetary Climate Model version 6. The obtained distributions of storm speed and direction of propagation show strong similarities between observations and model, demonstrating a reasonably good performance of the model with regard to dust storm trajectories. We find that most dust storms on Mars are traveling east- or westwards, but that dust storms propagating westwards are less well represented in the model. The developed algorithm can be used as a tool for model evaluation, but also for tracking meteorological conditions along dust storms' trajectories, allowing for further development of dust storm understanding.