Not a lot of people know but it's actually very simple!

Go to www.icloud.com and login to your Apple account using your iCloud email and iCloud password. Once you're signed into your account, simply click on devices and then delete.

Now you have signed out of your iCloud account. Basically, Apple's server no longer associated your ID to that specific iPhone/iPad/iWatch.