Für jedes gesammelte Bonbon erhalten die Spieler Sterne, die Punkten entsprechen; Je mehr Sterne in einem bestimmten Level erreicht werden, desto mehr Bonuspunkte erhält man für andere Features wie Superkräfte, die bei Rätseln hilfreich sind. Durch Drücken der Kamerataste können Spieler von ZeptoLab erstellte animierte Geschichten ansehen, die weitere Informationen über Om Noms Vorfahren bieten.
Das Spiel konzentriert sich auf Zeitreisen und umfasst verschiedene Zeiträume, vom Mittelalter bis zur Steinzeit. Jeder von ihnen fügt regelmäßig neue Hindernisse und Mechanismen hinzu. Einige davon sind: Ketten können Süßigkeiten enthalten, die mit einer Klinge zerschnitten werden müssen, ein Einfrierknopf, der alle Bewegungen auf dem Bildschirm stoppt, Bomben, die alles in seinem Umkreis wegschicken, und andere.