The impact of climate change, especially on agricultural sector, calls for a global and more localized strategies such as cultivation of underutilized indigenous vegetables (UIVs) which adapt better to local climate change. This chapter, therefore, examines the perception of UIVs farmers to climate change, their experiences of UIVs’ responses to climate change, adaptation strategies employed, and the determinants of the decision to adopt them in Southwest Nigeria. The study uses quantitative and qualitative primary household data from 191 UIVs farmers, 8 Focus Group Discussions (FGDs), and secondary climate data from the Nigerian Meteorological Agency. Descriptive and econometric analyses are employed in the data analyses. The results show that farmers’ perceptions of climate change are high temperature and a high variability in rainfall pattern that has affected the yield, increased insects, pests, and diseases infestations, and reduced soil fertility. The results further show that the responses of UIVs to these resultant effects differ as such, and adaptation strategies farmers adopt are UIVs-specific. The adaptation strategies mostly employed by the UIVs farmers are cultivating UIVs along the river bank and the least is agroforestry and perennial plantation. The determinants of the decision to adopt adaptation strategies include UIVs revenue, age, years of experience, access to climate information, climate change awareness, agro ecological zone, and access to credit. Thus, promotion of UIVs business is advocated and provision of information on climate change essential and will encourage farmers to adopt appropriate climate change adaptation strategies to boost UIVs business.