After the final run of shows on the tour ended in February 2006, the band continued work on the album at a rented villa in Mijas, Málaga using a portable Pro Tools recording station purchased a few years previous.

"[4] Recalling how he conceived the concept for Robert Johnson's Tombstone, the band's lead guitarist, producer and primary songwriter Luke Morley explained that it "came about when I was helping Andy Taylor's son ... with some demos and advice, down in Exeter.

"[5] The album's opening title track features lyrics written in reference to Johnson's mysterious death – Morley recalls that "all the ingredients in his story, true or false, make it a great one to tell and embellish".

[6] Prior to its release, Bowes dubbed the album "a natural continuation of the last record", describing its sound as "rootsy and blues based, sexy and dirty, and sad and melancholy in places too".

[14] Reviewing the album for AllMusic, Stewart Mason claimed that on Robert Johnson's Tombstone, "Thunder return to what made them, if not famous, then at least reasonably well known in certain circles: punchy three-chord hard rock delivered with maximum swagger and minimum fuss".

[3] Highlighting tracks such as "Andy Warhol Said" and "Last Man Standing", the writer concluded that "While [the album] won't win Thunder any new acolytes, fans will be entirely pleased".