The Digital Enzyme [2] model of control is based on the bottomup, reactive process of signal transduction found in cells. An earlier study applied a specific instance of the this model to the foraging problem. Here, we extend the system and use it to explore a fundamental question in both biology and evolutionary computation, namely, whether environmental complexity is a driving factor for an organism's internal control structure. To address this question, we extended the original system to allow the open-ended evolution of the unique programs, instructions, and threads within each controller. With the extended model, we were able to evolve successful foraging strategies that nearly doubled the performance of strategies found in the earlier work. In response to increasing environmental complexity, we discovered a high degree of variation for the number of programs, threads, and instructions that produced successful strategies. These results highlight the importance of evolutionary search techniques that enable the open-ended evolution of key internal control components.