Les critiques sont unanimes pour dire que "Les travaux d'Hercule" a beaucoup vieilli, mais que cela n'empêche pas le film de rester agréable à regarder. Le charisme de Steve Reeves, qui incarne le héros grec avec une présence physique impressionnante, contribue à rendre le film divertissant. Les décors, les costumes et la photographie de Mario Bava sont également loués pour leur qualité et leur capacité à transporter le spectateur dans un univers mythologique. Cependant, les effets spéciaux sont jugés dépassés et certaines scènes peuvent sembler ridicules ou naïves. Le scénario est également critiqué pour son manque de cohérence et sa tendance à mélanger différentes légendes grecques sans réel intérêt scénaristique. Malgré ces défauts, le film a un certain charme désuet et naïf qui plaît aux amoureux du genre, et qui permet de passer un bon moment de divertissement. Les acteurs sont également appréciés pour leur implication et leur conviction, even si certains les trouvent un peu plats ou peu convaincants. Dans l'ensemble, "Les travaux d'Hercule" est considéré comme un péplum sympathique, sans prétention, qui peut être apprécié pour son côté vintage et son atmosphère antique.