The defending champion raced to a two set lead in just 54 minutes and faced no break points in the process. He finished Tomic off just 38 minutes later and ended up recording 38 winners during the match.
"I managed to get a lot of returns back in play," Djokovic told reporters. "I think I executed tactically everything I intended before the match to move him around the court, mix up the pace, not really give him the same look. I think overall I played a really, really good match."
Next up for Djokovic will be number 14 seed Kevin Anderson, who beat Leonardo Mayer 6-4, 7-6 (6), 6-3.
While Djokovic maintains a 4-1 head to head advantage over Anderson, the 28-year-old is well aware that the South African is in prime form at the moment as he fired 51 winners, including 22 aces, during his victory over Mayer.
Djokovic and Anderson have met at Wimbledon before, in the second round in 2011, and it was the Serb who prevailed 6-3, 6-4, 6-2.
"I think he is probably playing the tennis of his life," Djokovic said. "He's reached the highest ranking now in his career. He keeps on going forward. I think he improved his movement and his game from the baseline. He always had a very good serve.
"I think it's going to be a game of very small margins that will be decided by a few points, so I need to be able to get as many returns back in play. I'll try to mix up the pace, something similar to what I've done today. Hopefully I'll be on the high level against Kevin."
Catch all the Wimbledon action LIVE on FOX Sports Play.