The COLB doesn't prove you are a citizen.
Bingo. It's a foreign born certificate, isn't it? It fits the legal description perfectly.