I purchase them a week ago at a Real Canadian Superstore. Maybe mine are from a newer batch with new warnings.
Edited to add I also found a similar warning on the Greenies website under Feeding Inst.
" CAUTION: As with any edible product, monitor your dog to ensure the treat is adequately chewed. Gulping any item can be harmful or even fatal to a dog."
www.greenies.com