Currently all three of my dogs are on the green bag of Innova Adult small bites. When I went to the store to get another bag I saw next to the Regular Innova something called Innova Evo. I asked the girls at the store what the difference was, but they were clueless. So I thought maybe someone would know on here? Or maybe I read the bag wrong and EVO is something completely different from Innova.....

Yes, EVO is just the grainless variety.
Kristin, I've heard that, for some dogs, a diet that is too high in protein can be to "rich" for some dogs, and can cause diarrhea. But I'd try the EVO anyway, because I've only heard of a few cases were a food was too 'rich'.
The regular Innova seems to be around 24% protein.

Thank you for that information! I will defiantly be watching it. Blue (My Iggy) has a fast metabolism, but then my other two Liberty & Justice have a weight issue. So Blue gets the amount it says on the bag for his weight of the wet and dry of Evo chicken. Liberty & Justice get a much smaller portion of the EVO Reduced fat with raw veggies. I have just started slowly switching them over from Innova so they all are still getting some of the Innova as well. I hope I'm doing this right.

Plus we go for a walk almost every early morning for 2 miles at the dog park. And then smaller walks through out the day. Blue is pretty active so we are constantly playing games in the backyard.

 I think they get fat when they're fed too much.  I'm guessing that most people who feed EVO feed too much and then blame the high protein and fat. (It's usually the higher fat that causes diarrhea)   Lucky lost a lot of weight on EVO over the winter (he's at 19 pounds now, down from almost 29).    In my experience, the lower protein/higher carb foods (Innova) cause more weight gain than the higher protein/lower carb foods (EVO)  I do recommend adding water to the kibble though (if you don't free feed),  since the ash content is much higher.  It will help digestion and aid the kidneys in removing waste.

I've just recently switched Rocky to EVO and he loves it. We haven't noticed any problems like diarhea or weight gain. I have read (I don't remember where so the source may not be too reliable) that the grain free foods are higher in protein and calorie count but that doesn't cause weight gain because of the lack of grains...lower carbs.  Like I said, I'm can't promise that this is true but it may be something to look into if you are concerned about doggie weight gain.