help

My phone had a weird problem and i got locked out of my gmail account. So i changed my password just in case to my gmail account on my computer. Now obviously my phone can't sync and I cant figure out how to change my password for my gmail account on my droid.

I was thinking of removing it and then re-adding it but it says ill lose all my info if i do that.