I have no idea why we say "on" a reservation. It seems to make somewhat more sense than saying "in" a reservation, but we live 'in' countries, states, counties, towns, and neighborhoods. It wouldn't hurt to be more consistant, but you take what you get.
'On' and 'in' are prepositions, by the way. Not articles.