Latvia were winless before the encounter and skip Muirhead showed no mercy, closing out the victory 9-4 in the ninth end.
It means Scotland sit joint top of the group standings alongside Sweden, the only team they've lost to in their first seven encounters at the 12 team tournament.
"It's rewarding to be able to execute like that and it underlines all the hard work we've been putting in this year," said Muirhead, who will look to take a big step closer to the knockout stages in games against Denmark and Italy on Wednesday.
"That's what we came out to do, so that's ideal and we're definitely going up the way now."
- Sports & Recreation