Start at the bottom edge with the door closed. Run a hand along the seal where it meets the slab - if it's stiff instead of pliable, or if you can see daylight in spots without moving the door, that's UV wear talking, consistent with what a mild climate does to vinyl over years rather than seasons.
Next, check the corners where the bottom seal meets the side jamb. This is where most draughts actually start, not the middle of the door. Older tracks tend to warp slightly at the ends first.
Look at the top seal and the header weatherstripping too, especially if the door faces a direction that gets steady afternoon sun. Faded, chalky vinyl there usually means the same wear is coming to the bottom seal within a season or two.
Finally, check the threshold itself if the garage has one. A gap between an intact seal and an uneven threshold will let in draught even with brand new weatherstripping, and that's a slab issue, not a seal issue - worth knowing before you replace a seal that wasn't actually the problem.