Sachverhalt: A. A._ (geb.1981) ist serbischer Staatsangehöriger. Er ist in der Schweiz geboren und aufgewachsen. Seit dem Jahr 2001 wurde er mehrfach wegen Vermögensdelikten sowie Verstössen gegen das Strassenverkehrsrecht und das BetmG bestraft. Mit Urteil vom 6. Mai 2011 erfolgte eine Verurteilung zu einer Freiheitsstrafe von sechs Jahren wegen mehrfacher, teilweise qualifizierter Widerhandlung gegen das BetmG, Geldwäscherei sowie mehrfacher Urkundenfälschung. Anfangs Oktober 2012 hat A._ den Strafvollzug angetreten. B. Mit Verfügung vom 10. Januar 2012 widerrief der Bereich Bevölkerungsdienste und Migration des Kantons Basel-Stadt (Migrationsamt) die Niederlassungsbewilligung von A._ und wies ihn aus der Schweiz weg. Die kantonalen Rechtsmittel gegen diesen Entscheid blieben erfolglos: Mit Urteil vom 25. Oktober 2013 wies das Appellationsgericht des Kantons Basel Stadt einen Rekurs von A._ kantonal letztinstanzlich ab. C. A._ (Beschwerdeführer) erhebt mit Eingabe vom 13. Dezember 2013 beim Bundesgericht Beschwerde in öffentlich-rechtlichen Angelegenheiten gegen diesen Entscheid. Er beantragt, das angefochtene Urteil sei aufzuheben, ihm sei die Niederlassungsbewilligung nicht zu entziehen und er sei nicht aus der Schweiz wegzuweisen; eventuell sei die Sache an die Vorinstanz zur Neubeurteilung zurückzuweisen. Das Appellationsgericht schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Das kantonale Migrationsamt und das Bundesamt für Migration beantragen die Abweisung der Beschwerde.