Anmelderne ble meget godt mottatt av kritikerne og har fått så mye som 95% på Rotten Tomatoes . Den kjente amerikanske filmanmelderen Roger Ebert gav den toppkarakter og skrev blant annet følgende: «"The Man Who Would Be King" is swashbuckling adventure, pure and simple, from the hand of a master. It's unabashed and thrilling and fun». Aftenpostens anmelder mente at den var jevnt over underholdende, men samtidig ingen storfilm.