The present invention provides articles of footwear adapted for use in extreme and hazardous environments by members of the military, law enforcement personnel and others who require durable and functional footwear. The footwear include protective coverings that may be proof, puncture proof, fire retardant or water repelling. Drainage holes can be positioned in the toe region and along the outsole to enable a wearer to quickly drain water from the article of footwear. Single use or replaceable drainage plugs may cover the holes to prevent entry of water into the boot or other article of footwear. Removable and/or replaceable footbeds may be employed, and such footbeds may provide adjustable sizing of the article of footwear using interchangeable cartridges. A support saddle may be employed with the footbed to enhance foot support under heavy loads. These and other features herein are suited for use in a wide variety of footwear.