We review recent experiments in evolutionary robotics carried out in dynamic environments and across different robotic platforms. We then introduce a new evolutionary approach where robots are evolved for their ability to adapt online. Several experiments show that this new approach is much faster, more powerful, and scalable that the traditional approach.