Paterson, who returns to Edinburgh for next season after a year at Gloucester, arrived home with his Scotland team-mates this lunchtime after the trip to South America.
He is looking forward to a well-earned break over the next three weeks, before returning to pre-season training refreshed, re-energised and ready to pass even more landmarks.
The 30-year-old utility back won his 88th cap in Saturday's victory over Argentina, taking him past previous record holder Scott Murray.
That milestone was reached only a week after he surpassed Gavin Hastings' long-standing record of 667 points scored by a Scottish player in Test match rugby.
Paterson now has 687 points to his name and needs just two more tries to join Tony Stanger and Ian Smith on 24 international tries, to give him a share of another record.
"You set yourself goals and you want to achieve them. I wanted to break records, and I've broken a couple that I wanted - but there's more I've still to get," he said.
"What I want to stress is that these records are a starting point for me. Some people might think that once you break a record you relax and move on - but that's not me. I want to achieve more than just the records I have already got."
It has been a long hard season for Frank Hadden's Scotland team. They never really got going at last autumn's World Cup, and in the Six Nations they only avoided a second successive wooden on points difference after losing four out of their five matches.
However, Paterson insists progress has been made, and he believes Saturday's victory over Argentina in Buenos Aires could herald the beginning of a change in fortunes for the national team.
"The World Cup was a huge demand, followed by a disappointing Six Nations which was an even bigger demand mentally with all the abuse and stick that we got," he said.
"So I'm just delighted that the season ended on a high with a great victory over Argentina.
"Winning away from home is a difficult thing to do with an experienced squad and winning in Argentina is an even more difficult thing to do with the history and the passion that they have out there - so to do that out there with the pressure surrounding Scottish rugby was very pleasing.
"And to do that with a young squad shows that maybe these young guys bring a confidence that has been lacking.
"I'm delighted to see the end of the season, to be honest. It started on June 4 last year when we started preparing for the World Cup, and it has been hard both physically and mentally on everyone.
"But after a short break I'll be raring to go again, both for Edinburgh and for Scotland."