Non-resorbable dental barrier membranes entail the risk of dehiscence due to their smooth and functionally inert surfaces. Non-thermal plasma (NTP) treatment has been shown to increase the hydrophilicity of a biomaterials and could thereby enhance cellular adhesion. This study aimed to elucidate the role of allyl alcohol NTP treatment of poly(tetrafluoroethylene) in its cellular adhesion. The materials (non-treated PTFE membranes (NTMem) and NTP-treated PTFE membranes (PTMem)) were subjected to characterization using scanning electron microscopy (SEM), contact angle measurements, X-ray photoelectron spectroscopy (XPS), and electron spectroscopy for chemical analysis (ESCA). Cells were seeded upon the different membranes, and cellular adhesion was analyzed qualitatively and quantitatively using fluorescence labeling and a hemocytometer, respectively. PTMem exhibited higher surface energies and the incorporation of reactive functional groups. NTP altered the surface topography and chemistry of PTFE membranes, as seen through SEM, XPS and ESCA, with partial defluorination and polymer chain breakage. Fluorescence labeling indicated significantly higher cell populations on PTMem relative to its untreated counterparts (NTMem). The results of this study support the potential applicability of allyl alcohol NTP treatment for polymeric biomaterials such as PTFE—to increase cellular adhesion for use as dental barrier membranes.