How did you confirm it was always red? Although it is common to scuff and spray, some people actually strip and/or sand blast before applying new paint.
Having said that, maybe it was a fire truck....