A padded shoe, such as a kicking boot, is disclosed that is lightweight and padded for use in mixed martial arts and other related activities. The padded shoe may be formed from a flexible, resilient sole; a shoe upper adjoined to the sole, wherein at least a portion of the shoe upper has padding disposed therein; a padded tongue attached to the shoe upper; an outer protective flap attached to the shoe upper; and an engagement structure for securing the outer protective flap to the shoe upper, the engagement structure being located substantially under the outer protective flap such that the outer protective flap substantially covers the engagement structure. The wearer can strike a target with the shoe, and the target and the wearer are protected from injury caused by direct impact with at least one of the engagement structure and the wearer's instep.