Some vegetarians, however, are deficient in protein, iron and certain vitamins and minerals, which can be associated with muscle soreness.

CNN: Could low iron, protein contribute to soreness after exercise?