I think that depends on how the question is meant.
There certainly were not Elves just wandering around Mordor in the late Third Age. There are not all that many Elves left by this point, and they are mostly limited to a few areas. It is worth noting that he actually says "one of those bloody-handed Elves, or one of the filthy tarks" - tark means a Gondorian, which is much more likely enemy to encounter in Mordor.
See this question: Who are the tarks and what power do they have regarding the Watchers?
However, there are cases of Elves wandering in the wilderness and fighting Orcs, but they had some affiliation with a city or group of elves -- such as those who guarded the borders of Nargothrond (Silmarillion Chapter 21, Of Turin Turambar, says Turin "had no liking for their manner of warfare, of ambush and stealth and secret arrow".)
Beleg wandered around the woods a lot seeking Turin, but he picked up Gwindor of Nargothrond before he actually attacked the Orcs holding Turin -- however earlier it is said that he sought Turin "among many perils" so he probably fought Orcs during that time. But Beleg served King Thingol.
The Green-Elves of Ossiriand did live secretly in the woods, refusing to go to battle, after the death of their leader Denethor [not the one in LOTR]. It's likely that they killed occasional Orcs who wandered into their area by stealth.