Fee-fishing involves paying a fee for the privilege of fishing a body of water where fish populations are enhanced by stocking fish. Past literature on this activity has focused more on the operation of the enterprise and management of the fish than the people and site characteristics. The objectives of the study were to profile anglers and describe their site/management preferences. This study utilized an on-site interview and mail-back questionnaire at fee-fishing establishments in West Virginia (n = 212). Factor analysis of desired recreation experiences yielded five factors: Experience nature & adventure, Stress release & relaxation, Trophy fishing, Escape, and Family time. Cluster analysis showed that these anglers can be segmented into two distinct clusters, differing by sociodemographic characteristics, fishing behavior, and site/management preferences. The findings from this study provide baseline data to aid public resource managers and fee-fishing business owners in determining how to provide satisfying outdoor experiences and deliver desired services on-site. Future research will be needed from additional fee-fishing sites to obtain more detail about this outdoor recreation cohort and be able to generalize to a larger population of participants.