Fuel is earned in Highway to Wealth. Some free fuel will be awarded after your first race in the Arena but after that, it is all down to you!

You can also pay Gems to take vehicles out of cooldown.