An article of footwear having a variable support structure includes a sole structure and an upper secured to the sole structure. At least one reservoir of magneto-rheological fluid is positioned in at least one of the upper and the sole structure. A magnet assembly is positioned proximate each reservoir, and a magnetic field produced by the magnet assembly transforms the magneto-rheological fluid from a fluid state to a near-solid state.