Implementing a suite of best management practices (BMPs) can reduce non-point source (NPS) pollutants from various land use activities. Watershed models are generally used to evaluate the effectiveness of BMP performance in improving water quality as the basis for watershed management recommendations. This study evaluates 171 management practice combinations that incorporate nutrient management, vegetated filter strips (VFS) and grazing management for their performances in improving water quality in a pasture-dominated watershed with dynamic land use changes during 1992–2007 by using the Soil and Water Assessment Tool (SWAT). These selected BMPs were further examined with future climate conditions (2010–2069) downscaled from three general circulation models (GCMs) for understanding how climate change may impact BMP performance. Simulation results indicate that total nitrogen (TN) and total phosphorus (TP) losses increase with increasing litter application rates. Alum-treated litter applications resulted in greater TN losses, and fewer TP losses than the losses from untreated poultry litter applications. For the same litter application rates, sediment and TP losses are greater for summer applications than fall and spring applications, while TN losses are greater for fall applications. Overgrazing management resulted in the greatest sediment and phosphorus losses, and VFS is the most influential management practice in reducing pollutant losses. Simulations also indicate that climate change impacts TSS losses the most, resulting in a larger magnitude of TSS losses. However, the performance of selected BMPs in reducing TN and TP losses was more stable in future climate change conditions than in the BMP performance in the historical climate condition. We recommend that selection of BMPs to reduce TSS losses should be a priority concern when multiple uses of BMPs that benefit nutrient reductions are considered in a watershed. Therefore, the BMP combination of spring litter application, optimum grazing management and filter strip with a VFS ratio of 42 could be a promising alternative for use in mitigating future climate change.