I went to Alaska in 1998 and all the main roads were paved except for several sections of the AlCan which were being improved. What a trip! go for it! You'll never regret going. Depends where you are going, some of the roads are just gravel. I lived there almost two years.