"La Venganza de Cortex" recibió críticas positivas por su jugabilidad adictiva, gráficos coloridos y mejoras en comparación con el primer juego. Aunque algunos críticos consideraron que el juego era demasiado similar al original, la mayoría elogió la expansión de la serie.