Entre les estratègies de CORREOS per millorar la seva eficiència i les condicions de treball dels seus empleats de distribució, i per col·laborar en una degradació inferior del medi ambient, destaca la constant renovació del seu parc mòbil, compost de més de 13.000 unitats a Espanya -turismes, furgonetes, furgons, camions, vehicles tots terreny, estafetes ambulants i motocicletes- que recorren en conjunt més de 2.200.000 quilòmetres l'any.
Per reforçar la seva contribució a la preservació del medi ambient, el 2008, CORREOS va donar llum verda a un projecte pilot per verificar la funcionalitat de vehicles ecològics en entorns urbans i nuclis històrics protegits. Per això, el maig de 2008, s'hi van incorporar cinc furgonetes elèctriques, amb una capacitat de càrrega que supera els 400 quilos, per al repartiment de la paqueteria i de la correspondència a Madrid, Saragossa, Barcelona i Sevilla. Aquestes furgonetes substitueixen 5 vehicles dièsel, amb la qual cosa es deixaran d'emetre uns 9.000 quilos de CO2 per any.
També com una proposta experimental, i per facilitar el repartiment en àrees per als vianants i nuclis històrics protegits, es van integrar a la flota nou bicicletes elèctriques adaptades per al trasllat de petites càrregues, que han substituït el mateix nombre de motocicletes, la qual cosa suposa l'eliminació de 7.200 quilos de CO2 a l'any. Inicialment han estat Madrid, Saragossa, Granada i diverses localitats de Ciudad Real i Toledo les poblacions triades per desenvolupar aquest pla.
Segons les seves especificacions, aquests vehicles elèctrics -de menys impacte ambiental i menys contaminació acústica- tenen un consum i un manteniment més econòmic que els convencionals, si bé el seu cost inicial és superior.
En aquesta mateixa línia, com un pas més en el projecte d'incorporació de vehicles ecològics, CORREOS ha provat en un parc industrial d'Alcobendas (Madrid) i a Toledo dos nous prototips de vehicles elèctrics dissenyats especialment per a la nostra empresa, per avaluar la seva adequació a les característiques tècniques i funcionals que exigeix el repartiment postal. En la primera fase, a més de valorar els beneficis d'aquests vehicles d''emissions zero', se n'han proposat al fabricant possibles millores aerodinàmiques, mecàniques, etc. En el cas que el resultat sigui positiu, CORREOS inclourà a la seva flota més unitats d'aquest nou model de vehicle més petit, manejable i amb un atractiu disseny.

A més, CORREOS ha firmat un conveni amb el Govern de Cantàbria mitjançant el qual l'empresa postal utilitzarà 20 motos elèctriques cedides pel Govern regional per fer el repartiment de correspondència a Santander capital, Torrelavega i Laredo, dins del 'Pla BioBike: la sostenibilitat com a motor', que, al seu torn, s'emmarca en el 'Programa Zero CO2', l'objectiu del qual és combatre l'elevada dependència dels combustibles fòssils, fomentar la mobilitat sostenible i reduir l'emissió de gasos efecte hivernacle en nuclis urbans.