We develop a method to detect the presence of integrals of the motion in symplectic rational maps, by representing these maps over finite fields and examining their orbit structure. We find markedly different orbit statistics depending upon whether the map is integrable or not.