I was 23 when I signed for mine. Actually, it was my 23rd birthday - odd coincidence since I waited for about a month.

I walked in with a pay stub and drivers license. I called Progressive from the dealership and they faxed the coverage, which I changed over the phone while at the dealer.