Becoming a citizen of Germany doesn't require as much paperwork as other countries and it mostly asks for your time. By living in Germany for eight years, you can get naturalization. Then it is that much easier to gain citizenship. There are certain basic steps to be taken in order to apply for citizenship.
Bring your passport. Arrive in Germany and apply for a residency permit if you plan to stay longer than 90 days. The Aufenthaltserlaubnis (a work residency permit) can be applied for but this will only give permission to work in Germany. However, if you apply for the residency before leaving your current place of living, then you will need to apply for a German residence permit at a German embassy in your country. In the United States, it is located in Washington D.C and the German Consulate is located in Boston, Chicago, Houston and LA, to name a few.
Declare allegiance to Germany's Basic Law. This shows that you don't mean any harm to their constitution and your intention is to follow it. You will also need to show proof of your residency permit or your right of an unlimited residency. The residency permit would need to be applied for each year and thereafter every two years until you are a resident for eight years.
Give up your citizenship from your current residence. You will need to show that you are committed to being a German citizen. Only rare cases are allowed to have dual citizenship, which means that you may be causing hardship between you and your current country that you hold citizenship with or if it imposes a severe disadvantage to you by giving it up.
Prove you have no criminal record. You will need to bring records prior to leaving your current place of residency. You will also need to show proof that you are able to support yourself. You must show that you have a reasonable amount in your bank account that could support you while a resident and not currently a citizen. You need to show that you will not be a burden to their country.
Speak the German language. This is vital as without speaking German, there is no possible way that you could live efficiently in their country. You will almost certainly be turned away for citizenship.