Probably the most famous example of where Newton's Laws of Motion don't work as observed from Earth is the orbit of Mercury around the Sun.

 

http://io9.gizmodo.com/the-200-year-old-mystery-of-mercurys-orbit-solved-1458642219