In 2009, Mark Braxton of "Radio Times" wrote that the story ""does" deserve its reputation" as a classic. DVD Talk's J. Doyle Wallis, in a review of the original DVD release, gave the serial three and a half out of five stars and called it "a very entertaining story". In a review of the special edition DVD for the same website, John Sinnott gave "The Tomb of the Cybermen" four stars. Sinnot praised Troughton's performance and the subtlety of the guest acting. Reviewing the serial for "The Independent" in 2012, Neela Debnath praised the "impressive production values" and faster pace. Christopher Bahn of "The A.V. Club" was less positive. He said that the story's "flaws are awfully apparent today" due to the "huge gaps in story logic and some really unfortunate racial stereotyping". Bahn was positive towards Troughton and the plot's buildup, but felt that the rest "just kind of peters out" and the villains' motivations were "convoluted".