I dehydrate most of my own meals. It's really hard to go completely paleo when doing so, but I do the best I can. Venison spaghetti with gluten free noodles and Vigo Redbeans and rice mixed with either ground venison very lean ground beef. Dehydrated shrimp are fantastic either dry or rehydrated. I'm going to try dehydrating some grits next time I make some, so I can try shrimp and grits rehydrated to see if it will make it into the hunting meal rotation.
Just about anything you cook at home for dinner can be dehydrated. If you have one of those cheap round dehydraters, give it a try. I'm not to scientific when I go to rehydrate. I measure out a serving, dehydrate it, and when I rehydrate, I always do 2 cups of boiling water. It's usually a bit to much water, but I don't care. The extra fluids are always a good thing.
One of my buddies found a company that sells dehydrated scrambled eggs. I don't recall the name of the company, but a few of my friends now swear by them due to his recommendation.
Do yourself a favor and don't waste your time dehydrating chicken. Hard and chewy when done. I cannot stomach the stuff once rehydrated. Also, stay away from fatty foods. For Paleo, just bring along your oils. Find a place that has olive oil in the little ketchup sized packs. Personally, I like the small mayonnaise packets as a way to get my fats, along with plain old almonds.
Carry along some of those foil packs of tuna. Couple that with some of those mayonnaise packs, and you are knocking on Heaven's door.