Sachverhalt: A. Die marokkanische Staatsangehörige X._ (geb. 1972) heiratete am 11. Juni 2001 den Schweizer Bürger Y._. Gestützt auf die Heirat wurde ihr eine Aufenthaltsbewilligung erteilt. Nachdem die Ehegatten seit dem 10. Oktober 2004 getrennt lebten, erklärten sie dem Amt für öffentliche Sicherheit, Abteilung Ausländerfragen, des Kantons Solothurn Ende 2004 übereinstimmend, sie hätten nur aus beruflichen Gründen zwei getrennte Wohnungen bezogen, eine Scheidung sei nicht geplant und X._ sei in der 24. Woche schwanger. In ihren praktisch identischen Stellungnahmen vom 17. April bzw. vom 24. April 2005 anlässlich der Verlängerung der Aufenthaltsbewilligung teilten die Ehegatten mit, die Geburt des Kindes stehe bevor, der Ehemann habe im Zusammenhang mit dem Strafvollzug mit Electronic Monitoring zur Zeit Wohnsitz bei seiner Mutter in Grenchen, aber sie hätten mindestens zweimal wöchentlich persönlichen Kontakt und verfügten über eine gemeinsame Wohnung in Solothurn. Am 25. April 2005 wurde die Tochter Z._ geboren. Am 18. Mai 2006 wurde X._ die Niederlassungsbewilligung erteilt. Als die Abteilung Ausländerfragen durch die Einwohnerdienste der Stadt Solothurn von der freiwilligen Trennung der Ehegatten per 1. August 2006 Kenntnis erhalten hatte, führte sie am 17. Januar 2007 eine Befragung der Betroffenen durch. Dabei stellte sich unter anderem heraus, dass der Ehegatte nicht der Vater der Tochter Z._ ist. B. Mit Verfügung vom 27. Februar 2007 widerrief das Departement des Innern des Kantons Solothurn, Abteilung Ausländerfragen, die durch falsche Angaben erschlichene Niederlassungsbewilligung von X._, erteilte ihr aber aufgrund der bestehenden Mutter-Tochter-Beziehung eine Aufenthaltsbewilligung. Auf Beschwerde hin bestätigte das Verwaltungsgericht des Kantons Solothurn den Widerruf der Niederlassungsbewilligung, jedoch mit der Begründung, im Zeitpunkt der Erteilung der Bewilligung sei die Ehe bereits definitiv gescheitert gewesen bzw. nur noch aus ausländerrechtlichen Gründen aufrecht erhalten worden. C. Mit Beschwerde vom 11. September 2007 beantragt X._, die Verfügung des Amts für öffentliche Sicherheit, Abteilung Ausländerfragen, vom 27. Februar 2007 aufzuheben und ihr die Niederlassungsbewilligung zu belassen. Mit Eingaben vom 18. bzw. 27. September 2007 ersucht sie zudem um Gewährung der unentgeltlichen Rechtspflege. Das Departement des Innern, Abteilung Ausländerfragen, und das Verwaltungsgericht des Kantons Solothurn sowie das Bundesamt für Migration beantragen, die Beschwerde abzuweisen. 