In the countries surrounding the Mediterranean basin, most of the semi-natural grazing lands are covered by rangelands. Rangelands can be defined as highly heterogeneous natural vegetation communities with high conservation value, growing in harsh environments (poor soils, unfavourable climatic conditions). In the recent socio-economic context, traditional livestock grazing practices that enabled one to reconcile rangeland preservation and animal production no longer apply, especially because they require labour that has become scarce and costly. The consequence is rangeland degradation, due to underutilization in Southern Europe, and overutilization in Northern Africa. We analysed issues raised by rangeland utilization in livestock farming systems of the Mediterranean basin. Based on a review of the scientific literature about rangeland utilization in this area, we argue that the best way to reconcile animal production and rangeland preservation would be to promote management practices allowing animals to express their adaptative capacities in feeding behaviour and productive response. In order to propose management practices adapted to extensive and simplified systems, we conclude that research efforts should focus on: (i) proposing a functional characterization of vegetation heterogeneity at the scale of the vegetation community, (ii) validating the criteria determining animals’ foraging behaviour on Mediterranean rangelands, (iii) developing and using simulation models to test management strategies against seasonal and long-term variability in climatic conditions and (iv) evaluating the potential of modern technologies for improving rangeland utilization.