Embodiments relate to shoes with ankle support elements, typically including a foot support element and a leg support element which are joined together via a joint to allow the leg support element to pivot with respect to the foot support element. The joint is typically located behind the ankle bone and at a height at least as great as the ankle bone. Straps are typically used to tighten the support elements for a good fit. Embodiments typically are formed so that neither the support elements nor the straps contact the ankle bone. And typically the foot and leg support elements work together to limit supination and adduction, while allowing fairly free extension.