To provide a boot storage device in which a pair of left and right boots can be stored in a footwear storage box together with other footwear in a compact and ordered manner by holding the pair of boots arranged in an overlapping manner in front and back directions of the footwear storage box, and the boots can be smoothly taken in and out.

In a boot storage device, left and right holding rods 2 and 3 are formed in left and right fitting rod parts 6 and 6' of which upper ends are laterally slidably supported by front and back horizontal bars 13 and 14 in a support tool 11 mounted inside a footwear storage box A. Upper portions of the left and right holding rods 2 and 3 are bent in a dog-legged shape from the left and right fitting rod parts 6 and 6' toward the front, to form front side left and right holding arm rod portions 2A and 3A for holding one boot B1 of a pair of left and right boots with a bottom part thereof facing upward. Further, lower portions of the left and right holding rods 2 and 3 are bent in a dog-legged shape toward the back, to form back side left and right holding arm rod portions 2B and 3B for holding the other boot B2 with an instep side thereof facing upward on the back side of the one boot B1.