Figuring out how to cancel Pandora Premium can be confusing, because how you cancel it all depends on how you signed up in the first place. Just a few possible ways include iTunes, Google Play, Roku and the Amazon Appstore. Once you remember where you got it, canceling your account is easy.