In the UK, initial reviews were mostly poor. In the NME Nick Kent wrote that "the record simply perplexes and ultimately depresses". Upset, the Clash approached editor Neil Spencer to have the record re-reviewed. The request was denied. "None of the other reviews in the music press, bar Robbi Millar's in Sounds, thought much of the record, either. The Face magazine mercilessly took the piss out of it."
In the US, the story was a bit different. John Piccarella, in a review for Rolling Stone headlined "The Clash Drop the Big One", argued that in effect, the band said "to hell with Clash style, there's a world out there." Some critics have argued that the album would have worked better as a less ambitious, smaller project, while Piccarella (in his Rolling Stone review) and others think of the album as a breakthrough that deserves comparison to the Beatles' "White Album". Robert Christgau wrote in The Village Voice, "If this is their worst—which it is, I think—they must be, er, the world's greatest rock and roll band".
The triple album was included in several "best of the year" critics' polls in 1981. It was voted first place in The Village Voice's 1981 Pazz & Jop critics' poll. According to CMJ, Sandinista! was the second most-played album of 1981 on American college radio. Dave Marsh noted that it was a record whose topic was as many years ahead of its time as its sound. Alternative Press included Sandinista! on its 2000 list of the "10 Essential Political-Revolution Albums". In 2018, Sandinista! was ranked at number 144 on Pitchfork's list of the 200 best albums of the 1980s. In 2020, the album was ranked at number 323 on Rolling Stone's list of the 500 greatest albums of all time.
The Sandinista! Project, a tribute to the album featuring the Smithereens, Camper Van Beethoven, Jon Langford and Sally Timms (Mekons), Amy Rigby, Katrina Leskanich (of Katrina and the Waves), Wreckless Eric, Willie Nile, Matthew Ryan, Stew, Mark Cutler, Sex Clark Five, Sid Griffin & Coal Porters, Haale, the Blizzard of 78 featuring Mikey Dread, Ruby on the Vine, and many others, was released on 15 May 2007, on the 00:02:59 Records (a label named after a lyric from the Sandinista! song "Hitsville U.K."). The album also features a collaboration by Soul Food and Mickey Gallagher on "Midnight Log".
Sandinista! is remembered as an important influence for the Chilean rock band Los Prisioneros. The band members discovered the album in the austral summer of 1981 through a special report in Radio Concierto. Jorge González recalls he found it "advanced" and "Martian" and that "it taught me to do music". In 1989, Joyce Millman of The San Francisco Examiner named Sandinista! as one of the ten best albums of the 1980s, describing it as "a world-music party that anticipated by years the eclecticism of albums like Paul Simon's Graceland and U2's Rattle and Hum." Millman believed the album "still adds up to a great open-hearted multicultural adventure."
Kurt Cobain of Nirvana referenced the album negatively as his first introduction to punk rock stating, "I went to borrow the Clash's Sandinista! from the library [...] 'if this is punk rock, I'm not sure I like it.'" Musicians who consider Sandinista! one of their favourite albums include ex-Galaxie 500 frontman Dean Wareham, Adam Franklin of Swervedriver, and Willy Vlautin of Richmond Fontaine, Frankin comments that the album works better on shuffle, as it is uncertain "where it's going to land". Tim Burgess of the Charlatans said: "before I was in a band, Sandinista! by The Clash let me know the possibilities of what could be done by going back to the drawing board as far as albums were concerned."