This study was conducted in Harshin district of Somali region, Ethiopia to understand the climate change trends, their consistency with pastoralists' perceptions, and their effects on pastoral households. The study used both qualitative and quantitative data collected from 143 households through household survey. Also, FGDs and KII were employed to triangulate and substantiate the reports from household survey. Data were analyzed using SPSS and Chi-square tests to test a degree of significance between the pastoral and agro pastoral household to the impact of climate change. Mann–Kendall’s trend test and Sen’s slope estimator was employed to determine climate change trends of the study area. This study showed that pastoral households perceived an increasing trend in annual temperature and a decreasing trend in annual and seasonal rainfall. Mann- Kendall's trend analysis confirmed pastoral communities' perceptions of higher temperatures and rainfall variability, with the exception of a long-term decline in rainfall. The findings further indicated that six droughts (one severe and five moderate droughts) were observed for the period 1983 to 2017. The result indicated that the significant increment of temperature along with high inter annual and seasonal rainfall variability have been causing adverse impacts on crop and livestock production. Therefore, there is a need to provide drought tolerant and early maturing crops and improved livestock breeds for pastoral households. Water related intervention such as small-scale irrigation farming and water harvesting during good rainy seasons is also paramount to enhance climate resilience of the local people.