Yellow/Orange can be kept up by foraging different bushes (look at the up arrow in the lower left of the foraged item in your inventory). Pink is cooked meat, blue is cooked fish (just swim underwater, smack a fish dead, harvest, cook).
As far as the having to start over when you die, it sucks, and hopefully they'll change that.