The field of neuroevolution has received great attention in recent years due to its promising capability for developing well-performing models. It has been applied to many real-world problems ranging from medical diagnosis to autonomous robots. The choice of the evolutionary algorithm (EA) has a huge impact on the neuroevolution overall performance. Despite recent progress in the field, it is not clear what the best choice of EA is. The problem becomes more severe considering a dozen of EAs available for neuroevolution applications. In this paper, six state of the art EAs are applied for the task of autonomous robot navigation. These EAs are MultiVerse optimizer (MVO), moth-flame optimization (MFO), particle swarm optimization (PSO), cuckoo search (CS), Grey wolf optimizer (GWO) and bat algorithm. MLP networks are trained using these six evolutionary algorithms to solve the classification task related to the autonomous robot navigation. Comprehensive experiments are conducted using three datasets and obtained results are visually and statistically compared. To the best knowledge of the authors, comparison among the aforementioned algorithms has not been considered in the literature. It is found that neuroevolution methods perform well for the task of autonomous robot navigation. Amongst investigated EAs, MVOtrained achieves the highest and most consistent performance metrics.