Provided certain other conditions are met you have the right to naturalization after you have been legally resident in the Federal Republic of Germany for three years. However you have to have ...

To apply for German citizenship in Stuttgart ... then you can download and fill in the naturalisation application form and start gathering the documents you need for your application.