Yes. Even in a crunchy mint, they figure a way to add gelatin! So far, I have found that most of the super strong, chalky mints are the only ones with gelatin (well those and the gummy mints). So most mints are A-OK for us to enjoy. Still concerned? You can always double check the back label to see what is in it. As a general rule I do that for all foods.
Will you guys be swapping out Altoids for a gelatin-free mint?
Bye from the veggie side!