The Scot sealed his second-round match in straight sets, despite significant improvement from his opponent in the second and third. However, the world number four knows that he will be in for a tough test against Llodra.
"I served well today," he said after the match. "I didn't give [Roger-Vasselin] too many opportunities on my serve, which was important.
"He played very well in the second and third sets, took the ball very early, came to the net a lot and made it difficult.
"Llodra in the next round is tough. He's got a lot of flair, he comes to the net and is a very fun player to watch so it should be a good match."
Should he defeat Llodra, Murray could potentially face his third consecutive French opponent if Gael Molfils can emerge as expected.