5 weeks and nothing

Are you counting your calories? It doesn't really matter if you're eating Paleo, raw vegan, or any other diet style, if you don't consume less than you use, you won't lose weight. Invest in a kitchen scale and log everything you eat. Eat at a deficit (tell MFP you want to lose .5 pound per week, if you only have 15 pounds to lose), log your exercise, and eat back some of those calories.

You can do all of this while eating strict Paleo if you like, but unless you plan on that being the way you eat for the rest of your life, I wouldn't worry about it. Many, many people here have lost incredible amounts of weight by eating a reasonably well balanced diet, and even allowing room for treats, and making sure they eat less than they use.

Sorry I wasn't very specific at all, I'm eating 1500 calories a day, haven't gone over that for 5 weeks and I'm not eating to compensate for exercise... I run, walk, elliptical, light resistance training, cycle, I do lots of exercise probably about 2 hours a day. I've been eating fruits veggies chicken ham occasionally red meat and fish and almonds. It's getting boring haha

You look very fit from your profile picture. What are your weight loss goals and where are you starting at?

How do you determine your portion sizes? If you're "eyeballing" it, you're probably eating several hundred calories more than you think. Even using measuring cups for anything other than liquids can lead to errors and enough extra calories to undo your deficit. The best option (especially when you're stuck like this) is to weigh everything on a kitchen scale.

Sorry I wasn't very specific at all, I'm eating 1500 calories a day, haven't gone over that for 5 weeks and I'm not eating to compensate for exercise... I run, walk, elliptical, light resistance training, cycle, I do lots of exercise probably about 2 hours a day. I've been eating fruits veggies chicken ham occasionally red meat and fish and almonds. It's getting boring haha

Can you share:
1. Your BMR and total daily calorie burn (w/o exercise)
2. Your food diary w/macro nutrient info for a typical day (just copy/paste from your diary in a reply), or make your diary public

When one is losing a lot of excess weight, cardio does a lot but one you are already at a generally healthy weight/size whittling down in size/weight, like the last 10-15 pounds in your BMI bracket, you should really be do weight training with cardio. A lot of interval training and lifting will work wonders. Try Jillian Michaels workouts or something like benderfitness.com or www.bodybuilding.com to help you get to the next level and break your plateau. Sounds like your cardio routing isn't cutting it. That's my two cents.

So you exercise 2 hours a day and only consume 1500 calories and haven't lost any weight.how many calories do you burn in that 2 hours. Have your worked out your tdee? maybe you are not eating enough.
Something does not add here.

Weigh and measure everything.

Or maybe you are at your optimum weight. You look pretty darn good to me...

I'm no expert, for certain but I'm sure it would help if you made your food diary public. Kind of hard for the ones with more experience to help like this. However, I've looked at your pic and I don't see any fat on you at all. Size 7 jeans is not unreasonable for someone of your height and build.

You won't gain muscle if you don't lift heavy, but the other person is correct: do some high intensity interval training; strength training 3 times a week, HIIT cardio on the alternate days. You MUST calculate your BMR/TDEE accurately to know how many calories to eat, based on calorie restriction of 500 calories / day for 1lb loss weekly. Consider getting a body composition test to learn your lean body mass and percentage of body fat and an accurate BMR value ... This can help you determine how much weight to lose (or, that you may not want to lose any fat ... Possibly the weight you consider as excess is muscle?).