I hadthe same problem, my lucky bamboo stalks turning yellow...according to someone I met that sells "lucky bamboo", the stalk only lives a few years (3-4) in water. When it turns yellow it is at the end of its life cycle. But if you want it to live longer, plant in the soil and treat it like a regular house plant.