You can use a paste made of baking soda and water to remove stains from colored water bottles. Then you can apply the paste to the stained areas, gently scrub, and rinse thoroughly. Repeat the process if necessary.