The ability to adapt our locomotion in a feedforward (i.e., "predictive") manner is crucial for safe and efficient walking behavior. Equally important is the ability to quickly deadapt and update behavior that is no longer appropriate for the given context. It has been suggested that anxiety induced via postural threat may play a fundamental role in disrupting such deadaptation. We tested this hypothesis, using the "broken escalator" phenomenon: Fifty-six healthy young adults walked onto a stationary walkway ("BEFORE" condition, 5 trials), then onto a moving walkway akin to an airport travelator ("MOVING" condition, 10 trials), and then again onto the stationary walkway ("AFTER" condition, 5 trials). Participants completed all trials while wearing a virtual reality headset, which was used to induce postural threat-related anxiety (raised clifflike drop at the end of the walkway) during different phases of the paradigm. We found that performing the locomotor adaptation phase in a state of increased threat disrupted subsequent deadaptation during AFTER trials: These participants displayed anticipatory muscular activity as if expecting the platform to move and exhibited inappropriate anticipatory forward trunk movement that persisted during multiple AFTER trials. In contrast, postural threat induced during AFTER trials did not affect behavioral or neurophysiological outcomes. These findings highlight that actions learned in the presence of postural threat-induced anxiety are strengthened, leading to difficulties in deadapting these behaviors when no longer appropriate. Given the associations between anxiety and persistent maladaptive gait behaviors (e.g., "overly cautious" gait, functional gait disorders), the findings have implications for the understanding of such conditions. Safe and efficient locomotion frequently requires movements to be adapted in a feedforward (i.e., "predictive") manner. These adaptations are not always correct, and thus inappropriate behavior must be quickly updated. Here we showed that increased threat disrupts this process. We found that locomotor actions learned in the presence of postural threat-induced anxiety are strengthened, subsequently impairing one's ability to update (or "deadapt") these actions when they are no longer appropriate for the current context.