There are five first-time-free paleo books:

99 Best Paleo Recipes: Paleo For Breakfast, Lunch, And Dinner! (And 
More!) by Katherine Walters
http://www.amazon.com/dp/B00BLGQI3U

Did Someone Say BACON? (Vegan Nightmares Series) by Karma L. Senge
http://www.amazon.com/dp/B00BJMNSUW

Practical Paleo Prepping by Karma L. Senge
http://www.amazon.com/dp/B00B8AZ5UG

Paleo Breakfast: The Ultimate Guide by Rose Davidson
http://www.amazon.com/dp/B00BHFBRWW

This is the third of the same PLR book to appear on Amazon in a week:

Living Life The Paleo Way by Aurore Lamanon
http://www.amazon.com/dp/B00BKMX9QY

There are also a couple other that were also free in the past. See:
http://www.amazon.com/s/rh=n:283155,k:paleo,p_n_feature_browse-bin:618073011&sort=price