Dens blanding af genrer gør ''Generalen i sin Labyrint'' svær at klassificere, og kritikere er uenige om, hvor den ligger på skalaen mellem roman og historisk beskrivelse. García Márquez' indsætter fortolkende og fiktive elementer, hvoraf nogle beskæftiger sig med Bolívars mest intime øjeblikke, hvilket forårsagede harme i dele af [[Latinamerika]] ved bogens udgivelse. Mange prominente latinamerikanske kritikere mente, at romanen skadede Bolivars omdømme og hans rolle som en af regionens vigtigste historiske figurer, og at den videregav et negativt billede af befrielseshelten og af Latinamerika til omverdenen. Andre så ''Generalen i sin Labyrint'' som en opsang til latinamerikansk kultur og en udfordring om at beskæftige sig med sine problemer.<ref>{{citation| efternavn = Padgett | fornavn = Tim |  titel = Battling over Bolívar's Soul | tidsskrift = Newsweek | bind = 116 | nummer = 15| dato =8. oktober 1990| month = | side = 70 |   url = http://search.ebscohost.com/login.aspx?direct=true&db=a9h&AN=9010081484&site=ehost-live | besøgsdato = 2008-03-17 }}.</ref>
Kultur