I definitely get the 'western vibe' you are describing with The Last of Us. It might not tick off the boxes for what technically makes a western, but it definitely has that same sombre tone as a Johnny Cash song.

Maybe 'western' isnt the right word, but it definitely feels 'country'.