How do I change my AppleID on my phone

I have a new email address and changed it online. Now my appleid is changed online but I cant' change it on my 5S. What do I need to do to update this on my phone? I thought it would help to Sync the 2 but that didn't do it. Thanks!