Notional Machines are conceptual models that help students understand abstract programming concepts. This paper presents three patterns that can be used to classify different types of Notional Machines in computing education: visual representation, tangibility, and analogy. The first pattern describes how Notional Machines can be visualized through either handmade or machine-generated representations. The second pattern investigates the role of tangible artifacts as an interactive representation of programming and computing concepts. Finally, the third pattern explores the use of analogies to map complex programming concepts to familiar real-world phenomena. This paper is intended to provide a framework for instructors to effectively incorporate Notional Machines into their teaching practices.