Gravity is both a theory and a law. Newton wrote about the law of gravity (i.e. N=mg, etc.), Einstein wrote about the theory of gravity (i.e. gravitons, the Lorentz factor, etc.). A law is describing a natural phenomenon, and a theory is explaining that phenomenon.