Let E be a natural operator associated to the curvature tensor of a pseudo-Riemannian manifold. We study when the spectrum, or more generally the real Jordan normal form, of E is constant on the natural domain of definition. In particular, we examine the Jacobi operator, the higher order Jacobi operator, the Szabo operator, and the skew-symmetric curvature operator.