Crowds who had waited hours in the cold outside Edinburgh Castle, which dominates the skyline from a rock in the city centre, were thrilled with the smiling couple.
"They are just amazing, so down to earth and people's people who bring everyone together," said Amanda Scott, from Edinburgh.
Markle wore a blackwatch tartan coat, one of the checked fabrics associated with Scottish traditional dress.
Harry, 33, and Markle, 36, were officially welcomed to the city by the Royal Marines Scotland Band at the castle, where they observed the firing of the one o'clock gun, a tradition that dates back to 1861.
They were also visiting Social Bite, a charity that runs cafes and distributes food to the homeless, as well as employing staff who have been homeless. The eatery has attracted visits from other high-profile names such as actors George Clooney and Leonardo di Caprio.
"I think it's great they do all this stuff for charity, that they are in power but they use their power for good," she said.
"They are active in the community and they are not sitting up in a castle somewhere barking orders at people so I think this is a good generation for the royals," said Richard Aylward, a 46-year-old Australian visiting family in Scotland.
Queen Elizabeth's grandson, fifth-in-line to the throne, and Markle, star of the U.S. TV legal drama "Suits", announced their engagement last year and will be married on May 19 at Windsor Castle.
As part of a tour of Britain before their big day, they have also visited the English city of Nottingham and the Welsh capital Cardiff.
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)