Computational thinking (CT) is at the base of the development of today’s society. One of the pillars of CT is Algorithmic Thinking (AT). This means be able to follow and write precise instructions, understand how algorithms operate and know their different component blocks. In this paper, we describe coloring activities addressed to first graders to teach them to include logical conditions on the instructions, both conjunctions and disjunctions, use universal and existential quantifiers, use implications and negations, and connect different instructions to lead to conclusions. Teachers assess students’ activities in the coloring book with an app and track the progress in a territorial ecosystem with gamification features. In phase one, 144 first-grade classes used the app to assess reading and executing coloring instructions. We found that 87% of students performed correctly the instructions. In phase two in one school, students wrote coloring instructions. We found that 54% prefer coloring to other learning tasks, 95% executed correctly simple coloring instructions, 73% wrote correct instructions for simple coloring tasks, 83% executed correctly complex coloring instructions, and 64% were able to write instructions with quantifiers for complex tasks with arrays. We conclude that coloring books enhanced with smartphones have big potential to teach AT to first graders and track their learning.