Sachverhalt: A. A.a Der türkische Staatsangehörige X._ ist 1973 in der Schweiz geboren und verfügt über eine Niederlassungsbewilligung. Am 21. Juli 1994 heiratete er in der Türkei die in der Schweiz niedergelassene Landsfrau Y._, die ebenfalls in der Schweiz geboren ist, aber während den ersten sechs Schuljahren in der Türkei lebte, bevor sie im Alter von 13 Jahren wieder in die Schweiz zurückkehrte. Aus der Ehe gingen zwei Kinder hervor. Das erste Kind verstarb 1998 und wurde auf dem Friedhof in A._ bestattet. Das zweite Kind ist 1998 geboren. A.b X._ wurde in der Schweiz straffällig und wie folgt verurteilt: Urteil des Obergerichts des Kantons Solothurn vom 14. September 2007 wegen Beschimpfung, Drohung, vorsätzlicher Beschäftigung eines Ausländers ohne Bewilligung (mehrfache Begehung), Fahrens in angetrunkenem Zustand, Vereitelung der Blutprobe, Verletzung der Verkehrsregeln (mehrfache Begehung), pflichtwidrigen Verhaltens bei Unfall und Vergehens gegen das Waffengesetz: 200 Tagessätze Geldstrafe zu je Fr. 80.--, bedingt, Probezeit 3 Jahre, und Fr. 15'000.-- Busse. (Tatzeit: 9. April 2001 bis 23. Mai 2005) Urteil des Richteramts Thal-Gäu vom 4. Dezember 2008 wegen Menschenhandels (mehrfache Begehung), Förderung der Prostitution, versuchter Nötigung und Geldwäscherei: 18 Monate Freiheitsstrafe und Fr. 10'000.-- Busse. (Tatzeit: ca. 2003 bis 5. September 2005) Strafbefehl der Staatsanwaltschaft des Kantons Solothurn vom 20. April 2011 wegen Fahrens in fahrunfähigem Zustand: 40 Tagessätze Geldstrafe zu je Fr. 70.--. (Tatzeit: 8. Oktober 2010) A.c Gemäss Betreibungsregisterauszug vom 22. Juli 2011 bestehen gegen X._ 14 offene Verlustscheine im Betrag von Fr. 54'953.65 und offene Betreibungen im Betrag von Fr. 245'822.20. Per 20. Februar 2008 wurde über X._ der Konkurs eröffnet. Zudem beziehen er und seine Familie seit 8. Januar 2009, mit einem Unterbruch von 5 Monaten am Anfang des Jahres 2011, Sozialhilfe, wobei bis zum 8. August 2011 insgesamt Fr. 61'424.10 ausbezahlt wurden. Seit Oktober 2011 befindet sich X._ im Strafvollzug. B. Mit Verfügung vom 19. Dezember 2011 widerrief das Departement des Innern des Kantons Solothurn die Niederlassungsbewilligung von X._ und wies ihn an, die Schweiz am Tag seiner Haftentlassung zu verlassen. Die dagegen beim Verwaltungsgericht des Kantons Solothurn erhobene Beschwerde blieb ohne Erfolg. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 20. April 2012 beantragt X._, das Urteil des Verwaltungsgerichts vom vom 19. März 2012 aufzuheben und die Kontrollfrist der Niederlassungsbewilligung zu verlängern. Zudem stellt er das Begehren, der Beschwerde die aufschiebende Wirkung zu erteilen. Das Verwaltungsgericht sowie - im Namen des Departements des Innern - die Abteilung Migration und Schweizer Ausweise schliessen auf Abweisung der Beschwerde, soweit darauf einzutreten ist. Die Vernehmlassung des Bundesamtes für Migration erfolgte verspätet. Der Beschwerdeführer hat von der Möglichkeit, sich nochmals zu äussern, Gebrauch gemacht. D. Mit Verfügung vom 1. Mai 2012 hat der Präsident der II. öffentlich-rechtlichen Abteilung der Beschwerde aufschiebende Wirkung zuerkannt.