People with GBS usually first experience weakness or tingling sensations in both legs. Many times, this spreads to the arms and upper body. Symptoms may increase until some muscles cannot be used at all and, in severe cases, the person can become paralyzed.