From Cycling and the Law by Carlton Reid.
"NOTE: In Scotland, much of the info listed here does not apply. In Scotland the Land Reform (Scotland) Act 2003 gives everybody the right to non motorised access to most land in Scotland, including roads, tracks, and paths. So, apart from trampling over gardens or disturbing working farm-yards, you can walk, ride your bike, or ride a horse on any path, road or field margin".
Looks like this may in fact be the case. Presumably this is why we don't see Scottish police officers handing out spot fines for pavement cycling, unlike in England?
(This was sparked by an earlier thread)