You were Born in Canada to US parents on a military base what is your citizenship?

If you are talking about citizenship, then you are not an automatic citizen, because you were not born on U.S. soil. Your parents would have to fill out some paperwork, otherwise you would be an illegal immigrant.

No, that is incorrect. Any child born to a U.S. citizen is considered a U.S. citizen themselves, automatically. You may have to provide a birth certificate (or equivalent birth record) along with documenting the legal U.S. citizenship of your parent(s), but you are otherwise automatically entitled to U.S. citizenship with no additional hoops to jump through.