Circle of Blood est un jeu d'aventure en 2D joué à la troisième personne. Le joueur utilise une interface pointer-cliquer pour interagir avec l'environnement et guider le protagoniste George Stobbart à travers le monde du jeu. Pour résoudre des énigmes et progresser dans le jeu, le joueur collecte des objets qui peuvent être combinés les uns avec les autres, utilisés sur l'environnement ou donnés à des personnages non-joueurs. Le protagoniste converse avec les PNJ via des arbres de dialogue présentés via des « icônes de conversation » pour en savoir plus sur les énigmes et l'intrigue du jeu. Des indices et autres informations s'obtiennent en cliquant sur les objets de l'inventaire et sur les objets de l'environnement. Le joueur navigue avec une carte, à laquelle de nouveaux lieux sont ajoutés au fur et à mesure que l'histoire se déroule. Contrairement à la plupart des jeux d'aventure de l'époque, la mort du protagoniste est possible, après quoi le joueur repart depuis le dernier point de sauvegarde.