To stop Pandora from running in the background on your Android device, go to Settings > Apps. Locate and select Pandora, then tap on "Battery" or "Background usage." Choose "Restrict" or "Optimize" to limit its background activity. Additionally, you can disable notifications if desired.