Actually, the phrase is from a poem for Lord of the Rings by J.R.Tolkien. In case you were wondering. Not Abraham Lincoln or Drake or some other popular internet meme guy who has little to do with the words strewn across his face.
You can't wait for this kind of life. You have to breathe it. You sometimes must be awakened at 3am by the urge to drive out of state and the passion to do so. The drive to your destination must be nearly as important to you as the place you're going. The little rest stops along the way are going to fill up your memories the same way the beaches of Tampa Bay, FL, will, so don't treat them as necessary evils. Treat each moment as something you'll want to remember when you can't drive away so easily.
If you want to be a traveler, you've just got to do it. Pack up some clothes, throw them in the back of your car, and don't worry about whether or not they'll look okay when you get there. Don't let anything hold you back. If you let it hold you back, it probably will.
Traveling is a passion. It's like painting. Sometimes you start out with the intention to paint fruit, but end up with something only you can interpret as an apple. You might set out on a hike, but end up finding a really awesome meadow to take a picture of. You set out for the hills, but instead you find a valley. You still went somewhere, but just because you didn't plan to go there, it didn't mean you didn't like it any less.
Don't just want to travel. Be a traveler. And be happy.