Sheep production systems in the Mediterranean region are particularly vulnerable to the impact of climate change (CC) due to their relatively high use of local food resources. Most studies analysing farm adaptation strategies tend to follow top-down approaches without considering the feasibility of their implementation on farms. In this work, which is part of the PRIMA project Adapt-Herd, we investigated farmer perceived CC impact on-farm and their view about the best adaptation strategies to future CC scenarios in representative farming systems in Egypt, France, Spain, and Tunisia. Scenarios of CC were developed for each region based on IPCC projections. Two hundred-five farmers were surveyed face-to-face and asked to point out the actions they would take to adapt to the CC scenarios. Possible actions covered feed, grazing, reproduction and flock management, breeding, and machinery and facilities. Strategies were identified using K-modes cluster analysis. Discriminant analysis was used to determine their preferred strategies across countries, farming systems, farm features, and farmer profiles and perceptions. Five general strategies were identified: (1) farm machinery and facilities (high preference in Egypt, France. and Spain); (2) feed intensification (Egypt and Spain); (3) flock management and feed extensification (France); (4) feed optimization (Tunisia); and (5) general farm adaptation. Besides differences among countries, farmers with irrigation systems perceive the impact of feed shortage, and heat stress on farms to be lower than other farmers and tend to prefer strategies focus on machinery and facilities and feed intensification. Our results show that both farm profile and CC impact perception factors influence farmer’s views on adaptation strategies.