Green’s Dictionary of Slang

(US) to be a veteran, to be experienced; esp. used (derog.) of a woman.

1946		W.R. Burnett Romelle 17: Romelle—she had quite a few miles on her like a worn tire, but she was a good egg.
1971		Winick & Kinsie Lively Commerce 43: The old whore is a ‘hard leg’—she’s got a million miles on her.
1994		P. Blauner Casino Moon 195: ‘Well, at least Anthony went for a woman with some miles on her, and not some bimbo like I thought he would’.