By "expire" I don't mean go sour or anything, but can they get freezer burns or change in texture after being kept too long? The box doesn't say a date on it (but even many perishable things don't either)... what's the longest you've ever kept them?

The way freezers drop and raise temperature to avoid ice build up in them can cause quality changes but Ive some SF fudgesicles that Ive dragged my feet on eating (I love them but forget about them) and theyve done wonderfully, now in there for several months.  I dont know exactly how long but I bought them somewhat prior to April.

yeah they can go nasty. When you pull it out of the package and its covered in ice = grossness.

I've kept fudgescicles in the freezer for ages & still eaten them, and they were good! The only way I won't eat them is if they're covered in ice crystals. Yuk. I really do think there are a ton of preservatives in them, you probably don't have much to worry about.

soemtimes they get like almost fuzzy....I don't know why they do this...its like they get all goopy or something.  It's gross.

Ive noticed the Popsicle brand SF fudgesicles have the very thinest coating of ice, barely detectable and definitely nothing you can taste but as the melt it can be slid.  Ive wondered if helps them from dripping (they always melt first from the very bottom and than the sides.  The other thing is it may have something to do with why mine are still good after months in the freezer.