Not signing into my iCloud

I changed my password recently because I forgot the old one. Now I am only able to sign in to my account on my pc but when I put in the new password on my phone it's saying it is incorrect. What do I do??