Probably one of the most often asked questions by new players to the title, everyone wants to know when they no longer have to walk or pay a taxi for transit within their realm reborn. In this article and list we will not only answer this question with clarity, but also take a look at the mounts currently available to players and how each can be obtained.
To begin let's start with answering the question presented in the title, but to really comprehend this answer we must first understand there are side quests and then the main story quest as you progress through the game. While side quests will level you up and often provide worthwhile rewards for furthering all adventures had, it's the main story quest which will ultimately deliver your chocobo license to drive. Once the story quest level of 20 has been reached, you have chosen your 'Grand Company, and are ready to begin earning seals under that company; you aren't far from naming and riding your mount proudly outside of the major cities in the game. The license itself is purchased using 2000 of those seals, and none will be awarded until you've made the selection of the 3 grand companies as to which you will join. The grand companies represent each of the major cities of Ezorea, and while allied they remain separate. Once your story quest has you travelling to each city to listen to the leaders of each company speak, you will be making that selection and soon earning your way to that two legged prize. The license itself can be purchased from the Grand company vendor under 'materials', and don't be fooled into upgrading your rank prior as that costs the same and will have you back out chasing seals to afford the purchase of that license. Once you have the license present this to the chocobo rental representative and they will in-turn prompt you to name your chocobo, and then you are ready to step out of town and take her for a spin!
Prior to earning this achievement, you do have the option to rent chocobo and get a feel for the sensation of riding, however the minute you dismount the chocobo runs home and you are left walking even if your rental time has not expired; as there is no way to re-summon the rental. Chocobo are not the only mounts available to players though you still need the chocobo license to make use of any others. See the list for an image and brief description of how each can currently be obtained.