Sonic & SEGA All-Stars Racing

For this achievement you will need to accumulate 50,000 miles over the course of the game.

The quickest way i found to earn Miles is to setup a 1 lap race on Whale Lagoon, i dont think the racer matters but i used Sonic, each race you should earn 2,000 or so miles COMING FIRST. There is a chance to earn more Miles each race, by finishing the race without collecting any power-ups you'll earn an extra 250Miles and by finishing the race without drifting you'll earn an extra 250Miles (Thanks to drabik for those)
Now once you have won the race and it is over you will be brought to a menu screen, select "Play Again" and do another race over and over, it all gets saved.
Note: if you fall of the track during your lap you will lose 300miles off the total earned, not much but still annoying

The reason i say 1 lap is i noticed that for 3 laps i got 2500ish miles per race, so if you can get 2000 a 1 lap race thats 6000 for 3 races, which is more than doing one 3 lap race.

Hope this helps speed up the process.
You can check your mileage by viewing your licence from the main menu

Here's a video showing the method (Note i pick up one power up making me miss the extra 250)

To earn a Blue SEGA License you need 50,000 SEGA Miles, which sounds like alot, but isnt.

If you play online, or missions, you will get about two to three thousand each time. Grand Prix's give around eight to nine thousand, so just keep racing and you'll get there.

A way to see how close you are is to go to your License menu from the main menu, and go to Achievements and scroll till you find it.