First, working out that much is going to require calories to give you energy to do the workout, and get through the day.

Why 110? Just because you like the number? Have you considered that you could LOOK SMALLER at 125 with more muscle than you could at 110? You can get to 110, but Paleo isn't going to do it.

Give Paleo more time and concentrate on the content and quality of what you eat, rather than calories. I can hear breathlessness in what you write...something that tells me you are placing too much emphasis on what the scale says rather than what you TRULY see in the mirror.

So, you work out 1.5 - 3 hours per day? And you are worked up about getting your BMI from 23 (normal) to 20 (normal)? Binging... food obsession... It's difficult to infer much from an online posting, but you might consider getting evaluated for an eating disorder.

I think many would argue you that if you eat Paleo you shouldn't NEED to count calories. Let your hunger be your guide. If you're hungry, then eat, if not, don't. 3 hrs of exercise on any given day is quite a lot.. maybe it isn't necessary. In my experience, proper nutrition = proper weight, exercise = fitness level.

Things you might want to focus on

• shorter, more intense training (of the HIIT variety)
• quality sleep
• Clean, whole foods
• ditch the scale

If you're not getting the results you want, it's definitely time to track your food, but not for calories.

Try logging your food for a week (fitday.com, My fitness pal), and look at your carb, fat, and protein numbers. Worrying too much about calories will just get in the way. You may find you're not eating enough protein, especially at your exercise level.

Also, why so much exercise? I've found that once I went Paleo and had the food down, I can go to the gym less (3-4 days for 1 hr, instead of 5-6 days for 1.5-2 hrs), since I'm eating right and exercising better.

Last thing - never too much veggies. They help fill you up and they have the vitamins and nutrients you need, especially with so much exercise.

How much water are you drinking? I differ from a lot of Paleo people in believing that calories do count. I think you should keep a very detailed log for about a week or 2 so you know how many cals, fat, carbs etc. You can't tweek what you don't know.

Also I've found that I lose weight if I don't exercize as much. Doing CF 5-6 times a week was enough to keep my cortisol levels high...if I go back to 3 times a week, I drop fat instantly.

Everyone else has answered well, but I'd like to emphasize NOT to count calories, but concentrate on your sleep and let your body recover! Sounds like you're working out WAY too much! You probably have some serious cortisol issues going on which will inhibit weight loss.

Try going to sleep before 1030pm and sleep in a PITCH DARK room. Also, sleep until you wake up, i.e. ditch the alarm clock!

Take some time off for your body, maybe do some LIGHT workouts like walking, hiking, or light lifting.

Sounds like you're probably gaining muscle as it's highly unlikely that you're gaining fat with the aforementioned diet and overtraining.

I must agree with Cheryl. If you are doing that much exercise you need the extra calories. I am not one for counting. I personally just eat lots! Try and get away from focusing on the scale, going paleo will help with body comp, but not always with weight. If you are lifting daily, you may simply be replacing body fat with muscle, not that you would really have much excess at 125 lbs. I recently found that the best thing for weight loss was to take time off from the gym. I do crossfit 5 times a week usually with a dedicated lifting routine and I have been trying to lose a few pounds and I was stalled. I took a week and only did 2 light workouts to give my body some recovery time and lost 5 pounds that week. Try givin your body a break! Good luck.

I think you are working out too much. You should listen to Gary Taubes, he is the author of the book, "Good Calories, Bad Calories." Here is one of his talks. A video titled: "Big Fat Lies," http://video.google.com/videoplay?docid=4362041487661765149#

I really liked his book and this video. Explains a lot.

I can't find my copy of Sisson's Primal Blueprint. But he definitely recommends calorie counting as part of his weight loss recommendations that also includes sufficient but not excess protein and low carbs of course. He gives a formula to figure it all out. I think even a caveman would have overeaten in the face of modern abundance. Add to that, most of us grew up thinking fat was bad. Given a license to eat all that yummy fat can easily lead to overindulgence. So yes, I think calorie counting in the paleo context can be helpful for many people. I'm not trying to lose weight, and I have been eating lowcarb/paleo for four years now. However, occasionally the weight creeps up and I have to consciously reign myself in.