The native flora of different Mediterranean countries, often woody species, was widely recognized for its ornamental potential. The shrubs, in particular, are a typology of plants very widespread in the Mediterranean environment and constituent the ‘Macchia’, the typical vegetation of this ecosystem. The use of native shrubs for the realization of ornamental green areas has been recently examined for their adaptability to abiotic stress. Abiotic stresses, in fact, are the major limiting growth factor in urban and peri-urban areas. The identification and use of tolerant ornamental species allow the reduction of management costs and preserve the aesthetical value of green areas. Tolerance to drought stress, for instance, in the Mediterranean climate can improve the ecosystem services of these plants in the urban environment. In this review, the possibility to early individuate different plant species’ mechanisms to tolerate or avoid the stresses is analysed, as well as the possibility to increase abiotic stress tolerance through genetic and agronomic strategies. The exploration of wild or spontaneous species can be a good source for selecting tolerant plants to be used as ornamental plants in urban areas. Among agronomic strategies, biostimulants, mulching, and plant combination can provide a useful solution to counteract abiotic stress in the urban environment.