Inaugurado en 2009, el Paseo de la Salud de Totalán conecta el centro del pueblo con los diseminados más poblados, como Los Baltasares y Los Castillos. Con 1,3 kilómetros de recorrido, está diseñado para fomentar la actividad física de los ciudadanos, ofreciendo equipamientos como farolas, papeleras, fuentes y murales cerámicos. Uno de sus murales ofrece una vista del pueblo desde el Mirador del Algarrobo. Las obras, que comenzaron en noviembre de 2005 y finalizaron en julio de 2009, tuvieron una inversión de 161.496 euros, gracias a la colaboración de la Junta de Andalucía, la Diputación de Málaga y el Ayuntamiento.