Desde su lanzamiento, Mega Man Legends ha recibido críticas muy positiva por parte de las publicaciones de videojuegos, aunque los versiones para Nintendo 64 y PC recibieron una de mezcla de comentarios mixtos y negativos.