Some common side effects of Allegra include nausea, diarrhea, upset stomach, muscle or back discomfort or pain, sleepiness, headache, and menstrual cramps.ess serious side effects may include: 1  nausea, diarrhea, upset stomach; 2  menstrual cramps; 3  drowsiness, tired feeling; 4  headache; or.