Zum indischen Aufstand von 1857 fertigte Tenniel Illustrationen wie "Justice" und "The British Lion’s Vengeance on the Bengal Tiger", welche die Befindlichkeiten der britischen Bevölkerung widerspiegelten. 1865 illustrierte Tenniel die erste Ausgabe von "Alice in Wonderland". Der Verkauf von 2.000 Erstdrucken wurde gestoppt, weil Tenniel mit der Druckqualität unzufrieden war. Eine neue Auflage, datiert auf 1866, erschien bereits im Dezember 1865. Das Buch wurde ein großer Erfolg und festigte nachhaltig Tenniels Ruhm. Die Illustrationen gingen, ebenso wie Carrolls Erzählung, in die Literaturgeschichte ein und dienten der späteren Paramount-Verfilmung von 1933 (Regie Norman Z. McLeod) als Vorlage für die Kostüme.