Phase Transitions in Evolving Environments