Until they're thawed out & spoiled?
Seriously, it depends on how long it is from point of origin to point of destination. But if you're concerned, bring a cooler or some plastic bags & ice packs along.
That said, I frequently shop at an upscale market that's about 40 minutes away & often buy fresh live seafood & frozen dim sum, pierogies, etc. Everything arrives home in tip-top shape.