I think that being born to US citizens, on or off a US base, is usually sufficient to be a US citizen, but it depends on residency. It gets a little tricky at the margins, and it’s the sort of thing that you’d need to take up with the US State Dept.

I know that for people that have dual-citizen parents, but have never lived in the US, it can get challenging.