Popsicles don't "go bad", but after some time they can develop ice crystals or freezer burn. This just means that they won't taste as good anymore. Most popsicles taste best when they are consumed within 6-8 months.