The gameplay in Sonic and Sega All-Stars Racing was fast-paced and exhilarating. Players could choose from a wide range of characters, each with their own unique abilities and vehicles. The game featured a variety of tracks, each set in a different Sega-themed world, from the lush green hills of the universe to the futuristic cities of Jet Set Radio .