The tourists took a stroll around McCartney's grounds, videotaping McCartney's home and cars after entering the property from a public foot trail nearby, the Daily Mirror reported.
The trespassers then went on to post the footage on Youtube.com.
McCartney was reportedly very upset that the tourists gained access to his estate so easily, giving his staff a full dressing down and ordering them to tighten his security, the Daily Mirror said.
In the video posted on the Internet, the camera controllers can be heard laughing as McCartney's house comes into view.
A woman's voice says: "This is it. This is his house. It's a beautiful house. It's beautiful. Oh God, we are going to be in so much trouble."
The 64-year-old singer has already complained about the public trail running too close to his home, the newspaper said.
Ray Liotta sues skin care company over use of likeness
Boston schools pull out free condoms over wrapping complaints