Humans are very efficient at learning new behaviors through verbal instructions, bypassing the need for trial-and-error learning. However, we encounter a plethora of instructions in daily life, which raises the question how people can quickly determine when to rely on certain instructions, and how strongly. Recent theories emphasize that abstract functions of cognition can be (up)regulated by contextual features in our environment with which they are associated. Here, we tested whether the act of encoding a new task instruction can be enhanced in contexts where one frequently learns new task instructions. Specifically, participants had to encode and execute several new task instructions, but were more likely to encounter a new (relative to old) task instruction when the instruction was presented above or below the center of the screen (Experiment 1) or in a blue or green font (Experiment 2). The results show that retaining new task instructions interfered more with secondary task performance (which is suggestive of stronger task representations), when these mappings were instructed in contexts where one is more used to seeing new task instructions. Similarly, the results showed that participants were also faster to encode new instructions in these contexts. Finally, a post-hoc analysis indicated that, over time, participants were also faster to execute new instructions in contexts where they are more used to execute new instructions. Together, these findings suggest that the encoding (and execution) of new task instructions can bind to a specific context, providing a (self-)regulating mechanism for cognitive control processes like instruction encoding.