We derive rigorous upper bounds on the distance between quantum states in an open-system setting in terms of the operator norm between Hamiltonians describing their evolution. We illustrate our results with an example taken from protection against decoherence using dynamical decoupling.