Alvin Plantinga has spent much of the last two decades arguing that naturalism is self-defeating. He calls his argument the Evolutionary Argument Against Naturalism or EAAN, and the reason it's evolutionary is because Plantinga applies it specifically to evolution. If naturalism is true, our belief-forming capacities are not aimed at the production of mostly true beliefs; rather, they are aimed at survival since that is what evolution would select for. But then any particular belief is not produced by cognitive faculties aimed at producing true beliefs -- including belief in evolution itself. Therefore, either evolution is true or naturalism is true; not both. Since naturalists generally consider evolution to be their primary argument (mistakenly, I would argue for further reasons), the EAAN takes their strongest weapon and uses it against them.
Plantinga's first widely-read presentation of this argument is chapter 12 (pp. 216-37) of Warrant and Proper Function (henceforth WPF), published in 1993, entitled "Is Naturalism Irrational?" (chapter 11 is relevant too). But I came across a handful of references to an earlier essay published in 1991 in Logos simply titled "An Evolutionary Argument against Naturalism." I suspected this article was probably just an earlier version of the final chapter of WPF but I'm one of those people who likes to track these obscure references down. Unfortunately, there are a few journals named Logos and none of those I had access to were the right one. So I finally resorted to drastic measures: I requested the article via inter-library loan.
The journal, it turns out, is the now-defunct Logos: Philosophic Issues in Christian Perspective, volume 12 (1991), with Plantinga's article taking up pages 27-49. As I suspected it's very similar to chapter 12 of WPF, although not identical; the chapter is an updated version of the essay. Regardless, now I had both.
Yet then I encountered another reference. William Alston begins his essay "Plantinga, Naturalism, and Defeat" (page 176 in James Beilby, ed., Naturalism Defeated? Essays on Plantinga's Evolutionary Argument against Naturalism [Ithaca, NY: Cornell Univ. Press, 2002]) by saying that Plantinga published the EAAN in two places at the same time, one of those places being WPF. The second reference was not to Logos, however: it was to Faith in Theory and Practice: Essays on Justifying Religious Belief, edited by Elizabeth S. Radcliffe and Carol J. White (Chicago: Open Court, 1993). My suspicion, however, was that the latter article was not the updated chapter but merely a republication of the original Logos essay. Fortunately, I did have access to this book in one of the faculty libraries, so I went and copied the article -- pp. 35-65 and titled "An Evolutionary Argument against Naturalism" -- and compared it to the earlier article. Sure enough, the Radcliffe-White article is identical to the Logos article (although it has an abstract not present in the latter) and thus is similar but not identical to the final chapter of WPF.
So if you're a pedantic researcher like me and want to track down these earlier references even though there are no significant differences between them and the version presented in WPF (which is available online here), you can just get the Radcliffe-White book, since it's much more accessible. You're welcome.