A woman's modular utility shoe is disclosed. In one embodiment, a convertible base mule-style shoe may be made of an insole, an outsole, a sash, a vamp or upper, and a heel attached to the outsole or to a heel mount. Various attachment mounts fastened to the base mule may allow structural embellishments to be attached to the base mule. These structural embellishments may include a sling strap, a heel strap, an ankle strap, ankle lace-up straps, a T-strap, a heel cup, a demi heel cup, or a booting. The structural embellishments may be attached to the mule-style base through many combinations of fastenings such as but not limited to a hook and eye, a double hook and eye, a clasp, a buckle, a stud, a loop a decorative snap, or like system.