This article explores a formative era of video games during which paper prototyping was widely used. By examining a range of paper prototypes, we extend the conception of a prototype to involve types that incorporate multiple aspects of video game design, including the mapping of content, locations and events, and the logics structuring player interactions. The prototypes integrate multiple dimensions in order to help designers structure the player experience. Such prototypes are critical antecedents to the construction of working interactive prototypes, as they represent layers of the player’s experience. We find that paper prototypes fulfill different social roles, including: conveying past cultural knowledge and embedding it into the design; coordinating and reconciling different views on the design; and elaborating the design (potentially to instruct other developers). In explicating these roles, we draw on the notion of boundary object to discuss the range of prototypes and their uses for uniquely describing the design of experiences.