The website SeeMallorca has wonderful suggestions for hiking and walking in Mallorca. Here are a few that we think are especially good for running.
Petra to the Hermitage (Santuari) of Bonany. Quiet roads with pretty views as you run from Petra to the”Cathedral of the Mountains”. From Petra, Take C. d’En Font, LEFT on C. California, and then LEFT on C.des Barracar Baix, which leads to Cami de Bonany. This road has stone walls and passes pretty vineyards. There’s a steep climb for 2 km leading to the Cathedral. MAP
Ses Fontes Ufanes. Near Campanet. Numerous options for running here. Paths along the riverbank (depending on season) and along natural springs. wooded paths, and some more open dirt roads and paths. Also some of the roads in the area are quite quiet and scenic.
Albufereta Wetlands. 5 km south of Port d’Alcudia. Large area popular for birdwatching has numerous trails, mostly paved. One can do 9+ km here. Some coastal and canal-side trails, and interior sections that are pastoral, passing small villages, farms, and lovely homes. TRAIL MAP (Wikipedia).