Paleo workouts are simple and effective, so it makes sense that you may be tempted to do too much. But overtraining is a serious matter. It's a prolonged condition brought about when the body is unable to sufficiently recover from the stresses of exercise and often leads to a host of malaises. Here are a few signs of overtraining:
Depression/anxiety
Elevated resting heart rate
Lack of energy, sluggishness, exhaustion
Lack of or reverse of progress
Loss of libido
Mood swings/irritability
Weight gain
Listen to your body. If you feel overworked and overtired, it's time to rest. "Pushing through it," especially with the aid of stimulants like caffeine, will only make things worse. Rest and proper nutrition are the most effective treatments.