Stephen Gough, a 44-year-old man from Eastleigh, Hampshire, was arrested about 3 miles into his trek, which began only hours after he was released from an Inverness jail on the same public nudity charges, the BBC said.
Gough started in June from Land's End, commonly thought to England's most southerly point, for the 847-mile walk to John O'Groats in the far north of Scotland.
He was arrested many times, but was allowed to continue on his way until he reached the Scottish Highlands.
Gough was arrested in Inverness on Oct. 6 and Friday was sentenced to time already served, the BBC said.
During Friday's hearing, Gough's attorney told the court his client was trying to "raise public awareness of the human state and celebrate himself as a human being."