« Ponctué de gags amusants sur les rivalités et les différences de moeurs entre la France et l'Angleterre, l'homosexualité, l'immigration clandestine et la corruption politique, le scénario à l'humour décalé souvent jouissif déboule sans temps mort, exception faite d'un intermède un peu longuet. »
« En recentrant les deux personnages principaux au coeur de l'histoire, et en explorant leur relation d'amitié, la série retrouve sa pertinence originelle, d'autant qu'Astérix et Obélix sont ici entourés de personnages forts. »
« Ponctué d'irrésistibles clins d'oeil à Jane Austen et à Quentin Tarantino (quelle entrée en scène que celle des Normands façon Kill Bill!), le tout se moque avec un humour bon enfant de l'impérialisme américain tout en écorchant gentiment les travers des Anglais et des Français. »
« L'adaptation de ces aventures n'est pas convaincante et la symbiose entre les deux récits ne survient jamais malgré le croisement continuel de ceux-ci. L'intrigue sans queue ni tête ne sert en réalité qu'à énumérer une série de clichés (et de préjugés) sur les Anglais, Indiens, femmes, homosexuels (entre autres) pour un résultat plutôt décevant. »
« Fatigués, Astérix et Obélix? Pas du tout. Ils sont plus vifs et plus drôles que jamais, la potion magique fait toujours son effet et le quatrième épisode de leurs aventures au cinéma, "Astérix et Obélix au service de sa Majesté" est peut-être le plus réussi de tous. »
« L'humour basé sur les antagonismes du vocabulaire et de la syntaxe entre l'anglais et le gaulois était irrésistible à la lecture de l'album publié en… 1966. Dans le film de 2012, malgré le talentueux Guillaume Galienne-Jolitorax, ces jeux de langage se révèlent à la longue aussi fadasses qu'une tasse d'eau chaude avec un nuage de lait. »
« Il n'y aurait à voir que Gérard Depardieu, cela suffirait déjà à notre bonheur. Il est ici à son meilleur — et on sait ce que le rôle d'Obélix, le livreur de menhirs benêt, a libéré chez lui, bonifiant toutes ses autres prestations, les enrichissant d'une idiotie puissante et sublime »
« Quand [sic] à Edouard Baer, il donne à Astérix l'étincelle qui lui faisait si cruellement défaut du temps où Christian Clavier l'interprétait, inventant un Astérix pataud mais charmant et malicieux. Cette coloration nouvelle du personnage rejaillit mécaniquement sur la performance de Depardieu, qui devient presque émouvant dans son rôle d'Obélix. »
« Ces aventures d'Astérix et Obélix, ici au service de Sa Majesté, clin d'oeil à James Bond, sont un spectacle familial bien écrit, bien tenu, bien fabriqué. Mais également bien sage. Trop, en fait. »
