We extend some basic results known for finite range operators to long range operators with off-diagonal decay. Namely, we prove an analogue of Shnol's theorem. We also establish the connection between the almost sure spectrum of long range random operators and the spectra of deterministic periodic operators.