Sachverhalt: A. Der kroatische Staatsangehörige X._ ist 1981 in Herisau/AR geboren. Seine frühe Kindheit sowie die ersten Schuljahre verbrachte er jedoch bei seiner Grossmutter in Bosnien. Am 13. Dezember 1991, d.h. im Alter von zehneinhalb Jahren, reiste er erneut in die Schweiz ein und wurde hier in die Niederlassungsbewilligung seiner Eltern einbezogen. Das Verhalten von X._ in der Schweiz gab Anlass zu schweren Klagen: Schon als Jugendlicher wurde X._ straffällig und er musste von der Jugendanwaltschaft des Kantons Appenzell Ausserrhoden am 2. September 1996 wegen Widerhandlungen gegen das Strassenverkehrsgesetz sanktioniert werden; Am 23. Mai 2001 musste der inzwischen volljährige X._ vom Verhöramt des Kantons Appenzell Ausserrhoden wegen grober Verletzung der Verkehrsregeln gebüsst werden; Am 12. Dezember 2001 wurde er vom Untersuchungsamt St. Gallen ein erstes Mal wegen Widerhandlungen gegen das Betäubungsmittelgesetz (Kauf und Konsum von Kokain) verurteilt und erneut mit einer Busse bestraft; Mit Urteil des Kreisgerichts St. Gallen vom 19. Januar 2007 wurde X._ des mehrfachen bandenmässigen Diebstahls, der Gehilfenschaft zu mehrfachem Diebstahl und des Versuchs hierzu, der mehrfachen Sachbeschädigung, des mehrfachen Hausfriedensbruchs, der Verbrechen gegen das Betäubungsmittelgesetz sowie der Gehilfenschaft hierzu, der mehrfachen Übertretung des Betäubungsmittelgesetzes, des mehrfachen Fahrens trotz Entzugs des Führerausweises sowie des Fahrens in fahrunfähigem Zustand für schuldig erklärt und zu einer Freiheitsstrafe von 26 Monaten, unter Gewährung des teilbedingten Strafvollzugs, sowie zu einer Busse von Fr. 400.-- verurteilt. Das Kantonsgericht St. Gallen bestätigte diesen Entscheid mit Urteil vom 22. Januar 2008, reduzierte die Freiheitsstrafe jedoch auf zwei Jahre, unter Gewährung des bedingten Strafvollzuges; Am 29. Oktober 2008 wurde er vom Untersuchungsamt Gossau wegen des Fahrens in fahrunfähigem Zustand und trotz Entzugs des Führerausweises, der mehrfachen Entwendung eines Motorfahrzeugs zum Gebrauch, der Übertretung des Betäubungsmittelgesetzes sowie wegen geringfügigen Widerhandlungen gegen das Bundesgesetz über die Ausländerinnen und Ausländer zu einer Freiheitsstrafe von 180 Tagen sowie zu einer Busse von Fr. 400.-- verurteilt. B. Mit Verfügung vom 19. September 2008 widerrief das Migrationsamt des Kantons Appenzell Ausserrhoden die Niederlassungsbewilligung von X._ unter Hinweis auf dessen Delinquenz. Hiergegen rekurrierte dieser ohne Erfolg beim kantonalen Departement für Sicherheit und Justiz. Gegen den abschlägigen Rekursentscheid beschwerte sich X._ wiederum erfolglos beim Verwaltungsgericht von Appenzell Ausserrhoden: Dieses wies die Beschwerde mit Urteil vom 1. Juli 2010 ab. C. Mit Eingabe vom 24. März 2010 führt X._ Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht. Er beantragt die Aufhebung des Urteils des Verwaltungsgerichts vom 1. Juli 2009, des Rekursentscheids des Departements Sicherheit und Justiz vom 9. Dezember 2008 und der Verfügung des Migrationsamtes vom 10. Oktober 2008 (recte: 19. September 2008) sowie den Verzicht auf den Widerruf seiner Niederlassungsbewilligung. Während das kantonale Migrationsamt auf eine Vernehmlassung verzichtet, schliessen das Bundesamt für Migration, das Departement Sicherheit und Justiz sowie das Verwaltungsgericht von Appenzell Ausserrhoden auf Abweisung der Beschwerde. Mit Verfügung vom 31. März 2010 erkannte der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde antragsgemäss aufschiebende Wirkung zu.