I was born on a military base in Germany to American parents, have lost my original birth certificate, and have been unsuccessful in understanding what I need to do to obtain a copy of the birth certificate. Hope this is the right category to post this question in.

Since you did not provide us enough info about your current status, your parents' status, etc. This link is probably the one.
How to Obtain Vital Records (http://germany.usembassy.gov/germany/services/obtain_records.html)