Embodied evolutionary robotics is a particular flavour of evolutionary robotics, where the evolutionary optimization of behaviours is achieved in an on-line and distributed fashion (Watson et al., 2002). The question asked in this paper is: does population size play a role in the evolution of particular behaviours? We experimentaly demonstrate that varying the number of robots and the size of the environment can lead to very different outcomes in terms of evolved behaviours.