After a few years of chasing rocks around the world, you start to notice that you keep running into the same people time and again. Even if you never actually talked to them when you were both on the beach in Thailand a few years back, and only said hi when camped at Ceuse (Southern France) last summer, by the time you run into them again in Kentucky you might as well introduce yourself because you'll certainly be seeing them again some time.
Over time, you tend to gather lots of friends this way. And when you come back to spend another winter on the beach in Thailand you can guarantee that at least a few old friends will be there as well.
Beyond that, most countries tend to have a few spots that attract travelers. Next time you talk to somebody who's been to Peru, ask where they went. They'll answer Lima, Huacachina, Nazca, Arequipa, Puno, and Cusco. In that order. Go to any of those places, find a comfy looking bar, walk up to a table full of scruffy looking people and ask where they're from. Next thing you know you'll have a half dozen new friends and a bunch of good stories. And if you ever go to China, you'll probably run into one of them at a similarly comfy bar in Yangshuo.
Youmight not even need to find a bar: the popular sights and major cities of the world are full of hostels geared towards encouraging their guests to meet fellow travellers (some more overtly hedonistic than others). They're easy enough to find in travel guides and hostel booking websites
You'll also be surprised just how many local people speak English in the rest of the world, particulary when affiliated with the tourist trade (Latin America being something of an exception, but basic Spanish isn't the most difficult language for an English speaker to learn.)
Posted from Puno
Ex-patriots tend to hang out together, and are relatively easy to find, particularly in a country where your face makes you stand out as a foreigner.
One curious thing I have seen is that some ex-pats don't want to meet other ex-pats from their home country. I tend to agree with that since not doing so decreases your chances of meeting new local people which can be really interesting.