A convertible shoe may include a sole and a plurality of interchangeable heel portions, each selectively attachable to the sole. The heel portions may each include a mounting surface configured to interface with a heel receiver of the sole. The heel receiver may include a fixed hook and a movable hook, with the movable hook being operable by an actuator coupled to a bottom surface of the sole. In some examples, an upper is secured to the sole of the shoe by one or more clamping plates. In some examples, the sole of the shoe is configured to be biased into a default bend corresponding to a high-heeled state even when a low heel is attached to the heel receiver.