The global emergency of COVID-19 caused by the SARS-CoV-2 virus at the end of 2019, it was without a doubt a critical and historical point for society in general; for instance, the effective development of vaccines, as well as the efficient distribution of them; They were an unprecedented challenge to slow down the spread or mitigate its impact on societies around the world. This article specifies three bio-inspired metaheuristic algorithms (genetic algorithm, particle swarm optimization algorithm, and artificial bee colony algorithm) that were used in the context of the capacitated vehicle routing problem to generate vaccine distribution routes, specifically, COVID-19 vaccine for over 18 years old the first and the second doses applications in Mexico, particularly in the State of Mexico. The quality of the solutions obtained by these algorithms is compared, and the performance of the particle swarm optimization (PSO) algorithm being superior in solution quality. The results show that the construction of vaccine distribution routes applying bio-inspired algorithms determines reliable scenarios that support the decisionmaking of the personnel dedicated to carrying out this activity.