In this paper, we introduce a new concept of stability of resolvent operator families, almost exponential stability. We establish a perturbation theorem on analytic resolvent operator families, and derive some sufficient conditions on the almost exponential stability or exponential stability of resolvent operator families by using rescaling technique and contour integral approach. Our theorems generalize corresponding results for semigroups.