Sachverhalt: A. Die serbische Staatsangehörige A._ (geb. 1972) reiste 1988 im Rahmen des Familiennachzugs zu ihrem damaligen Ehemann in die Schweiz ein. Seit 1999 ist sie im Besitz der Niederlassungsbewilligung. Aus der im Jahr 2006 geschiedenen Ehe gingen zwei Kinder hervor (geb. 1989 und 1992). Im Jahr 2007 verheiratete sich A._ in Serbien. Das anschliessende Familiennachzugsgesuch für ihren in Bosnien lebenden Ehemann wurde abgelehnt. Am 15. August 2007 wurde A._ wegen Bezugs von Sozialhilfe und Verursachung von Schulden ausländerrechtlich verwarnt. Zum damaligen Zeitpunkt lagen vier offene Betreibungen und 53 Verlustscheine in der Höhe von insgesamt Fr. 94'530.-- vor. Die Schuldenlast ist in den Folgejahren stark angestiegen. B. Nach Gewährung des rechtlichen Gehörs widerrief das Migrationsamt des Kantons Basel-Stadt am 16. Februar 2012 die Niederlassungsbewilligung von A._ und wies sie aus der Schweiz weg. Den anschliessenden Rekurs wies das Justiz- und Sicherheitsdepartement des Kantons Basel-Stadt am 16. Januar 2013 ab. Den daraufhin erhobenen Rekurs wies das Appellationsgericht des Kantons Basel-Stadt am 9. September 2013 ab. C. Vor Bundesgericht beantragt A._, das angefochtene Urteil aufzuheben. Ferner sei ihr für das bundesgerichtliche Verfahren die unentgeltliche Rechtspflege zu gewähren. Das Appellationsgericht des Kantons Basel-Stadt beantragt die Abweisung der Beschwerde, soweit darauf einzutreten ist. Das Justiz- und Sicherheitsdepartement des Kantons Basel-Stadt schliesst auf Abweisung. Die Vernehmlassung des Bundesamtes für Migration ist verspätet und bleibt daher unberücksichtigt. D. Am 30. Oktober 2013 hat der Abteilungspräsident der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt. 