Once Elvis began to make some money as a recording artist, he purchased his first Cadillac in March of 1955 – a pink 1954 Fleetwood sedan. Due to a fire that happened on the road, the ’54 only provided transportation for Elvis and the Blue Moon Boys for about three months.