Various gastrointestinal symptoms, including mild diarrhea, nausea, vomiting, stomach upset and abdominal pain, are among the most common side effects of cephalexin. Dizziness, fatigue and headaches are also relatively common. Some people experience itching in the genital region or around the anus when they take cephalexin.