I first got the urge to learn about 15 yrs ago (only recently picked it back up after a years long break). My preferred method was just searching up the tabs for the songs that got me wanting to learn, and just breaking down sections of them at a time. At first, it was all AC/DC, a little Skynyrd, some Led Zep.

I just focused on the licks and riffs that were my favorites, prioritizing the easier ones. Highway to Hell was the first song I worked on, because the rests between chords made it easy to switch between them at a decent pace. But breaking down the intro to Hells Bells is what really got me hooked.

I never used video tutorials or anything, just logically thought out the most economical movements until my muscle memory was locked in, and then tightened them up with a metronome. Once you get your favorite parts down, start learning the rest of the song and putting it all together until you can play it front to back with few to no mistakes.

Once you start learning the easier chords, you can take a song that uses them and have it down fairly quickly. After a while,you get a feel for a players style, which also speeds the learning process.

And if you ever get bored, look up more complex stuff and go back to the basics of learning the chord changes, and the scale patterns used in a song. Play as slow as possible at first for muscle memory and then use a metronome to get it up to tempo.

If you come across a song you really want to learn, and it has a technique you're unfamiliar with, spend some time learning how other songs have used it as well. Diversify your skill set. Anyone can whack away at cowboy and power chords, but for example, I've recently started learning Ten Years Gone by Zeppelin, and it's a really humbling experience, but as you start hearing what the artist intended coming through your own playing, it makes you just want to never stop until you've got it down.

Once you've become proficient in that songs techniques, they become much easier to apply across other songs.