The newlyweds departed from the Palace of Holyroodhouse in Edinburgh in a chauffeur-driven silver Mercedes.
But instead of heading off on honeymoon, the sporting couple are postponing their break and preparing for a return to training this week.
Former equestrian world champion Zara, 30, will be competing in the Gatcombe Park horse trials later this week and England rugby star Tindall, 32, is likely to feature in a match against Wales next Saturday.
On Saturday, the couple tied the knot at a private ceremony in front of family and friends at Canongate Kirk in the Scottish capital, where large crowds of well-wishers turned out on the streets to cheer and wave flags.
The pair went on to celebrate their wedding with the Queen and members of the royal family at Holyroodhouse, the monarch’s official residence in Scotland.
Yesterday, Tindall was spotted at the palace apparently wearing the same blue shirt and grey trousers he had been sporting on his big day.
Zara, who is 13th in line to the throne but does not use a royal title was glowing in white jeans, a beige short-sleeved top and flip flops.
Other members of the royal family, including Prince Harry, the Duke of York and Zara’s mother were seen leaving the palace ahead of the newly-married couple’s departure.
Despite being billed as a private wedding, the royal nuptials still had the air of a national event.
The Duke and Duchess of Cambridge were among the congregation, but the wedding ceremony was never going to be on the scale of their Westminster Abbey wedding earlier this year.
On Saturday, crowds of more than 6,000 people were treated to the spectacle of seeing senior members of the monarchy and leading figures from the world of sport.
But all eyes were on the bride, who wore an ivory silk gown by Stewart Parvin, the favourite designer of her grandmother, the Queen.
The well-wishers lining the famous Royal Mile gave an enormous cheer as she arrived to reveal the ivory silk faille and silk duchess satin gown by the British designer.
Parvin also designed the Queen’s apricot wool coat and silk dress.
There had been speculation that Tindall might don a kilt, but he and his best man, fellow England player Iain Balshaw, opted for traditional morning dress.
Peta Hunt, fashion director of You & Your Wedding magazine said the ivory gown hinted at the bride’s quirky personality.
“Who else could go to a wedding and have their dress done by the same person who does their granny’s? It allowed her to move with ease and grace, but had an element of fun and flirtiness,” Hunt said.
At the ceremony the often publicity shy bride posed only briefly for onlookers — and gave her husband a fleeting, modest kiss — as they left the 17th century church. Crowds gathered in the Scottish city had been told by police there would be little to see.
William and Kate were cheered loudly as they arrived at the church, travelling with Prince Harry.
Middleton, wearing a biscuit-coloured coat, dress and large, angled hat, won a warm reception as she offered a wave, as did the Queen and Duke of Edinburgh.
In keeping with the humble celebrations, Tindall had even proposed in a modest setting, as he and Phillips curled up on a sofa at home watching a movie.
The ceremony was the first royal wedding held in Scotland since 1992, when Princess Anne — the mother of the bride — married her second husband, Timothy Laurence.
Phillips is known better for her sporting achievements than her royal heritage. She is a world-class equestrian who is likely to compete in the 2012 Olympics. The couple met in Australia in 2003 during England’s triumphant Rugby World Cup campaign, of which Tindall was a part.