Long-term complications of arthrodesis may include adjacent joint degeneration, altered gait patterns, muscle imbalances, and increased stress on neighboring joints.