Sachverhalt: A. Die Staatsanwaltschaft des Kantons Basel-Stadt sprach X._ mit Strafbefehl vom 18. März 2009 des geringfügigen Diebstahls im Sinne von Art. 139 Ziff. 1 i.V.m. Art. 172ter StGB schuldig und verurteilte ihn zu einer Busse von Fr. 400.--. Auf Einsprache von X._ hin bestätigte der Strafgerichtspräsident des Kantons Basel-Stadt am 24. August 2009 den Schuldspruch sowie die Busse. B. X._ erhob Beschwerde beim Appellationsgericht des Kantons Basel-Stadt, das diese am 8. Juli 2010 abwies. C. X._ führt Beschwerde in Strafsachen beim Bundesgericht. Er beantragt, das angefochtene Urteil des Strafgerichts Basel-Stadt vom 25. August 2009 (recte: 24. August 2009) sei aufzuheben. Er sei freizusprechen, eventualiter sei die Angelegenheit zur Neubeurteilung an das Strafgericht Basel-Stadt, subeventualiter an die Vorinstanz zurückzuweisen. D. Das Appellationsgericht des Kantons Basel-Stadt verzichtet auf eine Vernehmlassung. Die Staatsanwaltschaft des Kantons Basel-Stadt liess sich nicht vernehmen.