Do all toucans have blue feet?

No, not all toucans have blue feet. Only a few species of toucans have blue feet, such as the Toco toucan and the Keel-billed toucan. Most toucans have black, brown, or yellow feet.