Current ecological theory predicts that random networks with dispersal shortcuts connecting distant sites can promote persistence when there is no capacity for evolution. This paper demonstrates that incorporating evolution and environmental heterogeneity fundamentally alters theoretical predictions regarding persistence in ecological networks.