Wastewater produced during the wine-making process often contains an order of magnitude greater chemical oxygen demand (COD) concentration than is typical of domestic wastewater. This waste stream is also highly variable in flow and composition due to the seasonality of wine-making. The recent growth of small-scale wineries in cold climates and increasing regulations present a need for low-cost, easily-operable treatment systems that do not require large amounts of land, yet maintain a high level of treatment in cool temperatures. This research investigates the use of a subsurface vertical flow constructed wetland (SVFCW) to treat winery wastewater. In this study, clinoptilolite, tire chips, and a nano-enhanced iron foam were used to enhance bench-scale gravel cells to adsorb ammonia, nitrate, and phosphorus, respectively. The treatment systems, without nitrogen adsorption media, performed well, with >99% removal of COD and 94% removal of total nitrogen. Treatment systems with the nitrogen adsorption media did not enhance nitrogen removal. Equilibrium was reached within two weeks of start-up, regardless of prior inoculation, which suggests that microbes present in the winery wastewater are sufficient for the start-up of the wastewater treatment system; therefore, the seasonality of winery wastewater production will not substantially impact treatment. Operating the treatment systems under cool temperatures did not significantly impact COD or total nitrogen removal. Further, the use of nano-enhanced iron foam exhibited 99.8% removal of phosphorus, which resulted in effluent concentrations that were below 0.102 mg/L P.