A new stochastic approach for the approximation of (nonlinear) Lipschitz operators in normed spaces by their eigenvectors is shown. Different ways of providing integral representations for these approximations are proposed, depending on the properties of the operators themselves whether they are locally constant, (almost) linear, or convex. We use the recently introduced notion of eigenmeasure and focus attention on procedures for extending a function for which the eigenvectors are known, to the whole space. We provide information on natural error bounds, thus giving some tools to measure to what extent the map can be considered diagonal with few errors. In particular, we show an approximate spectral theorem for Lipschitz operators that verify certain convexity properties.