The champions doubled the lead a few minutes later when Callum McGregor picked up a ball into the box from Guidetti, leaving the youngster with a simple finish.
Ronny Deila's men continued to look the stronger of the two sides in the first half, and increased their advantage further when Stokes curled the ball in from the edge of the box.
Stokes completed his brace shortly after the restart as Celtic continued to dominate, picking out the top corner from 20 yards out.
The Irishman could have completed a hat-trick with just over 10 minutes to go when he almost curled the ball in directly from a corner, but Brown managed to punch it clear off the line.
McGregor also tried for another late on, but the Ross County keeper continued to frustrate the visitors, preventing them from increasing the score further.
The result leaves Ross County rooted to the foot of the table, while Celtic climb up to third.