Nedílnou součástí každé silniční stavby je rovněž výsadba zeleně nahrazující tu, která musela být kvůli stavbě vykácena. Adekvátní náhrada stromů a keřů různých druhů bývá podmínkou pro vydání stavebního povolení a položka vegetační úpravy je součástí každé projektové dokumentace. Děje se tak i v případě obchvatu Frýdku-Místku, kde bude stejně jako v jiných případech vysázeno násobně více (pětkrát více) zeleně, než ji muselo ustoupit stavbě. ŘSD již začalo s realizací, a tak lze v okolí města spatřit nově vysázené stromy. Například u cesty spojující obce Sedliště a Řepiště je nově vysázená alej hrušní a jabloní. V okolí Frýdku-Místku zatím bylo ve čtyřech lokalitách vysázeno přes 230 stromů. Další zeleň bude vysazena třeba v Bašce, Řepištích či u samotného Frýdku. Vedle stromů se ozelenění dočkají třeba násypy či zářezy. Na všech plochách určených k ozelenění bude zřízena vegetační vrstva.

Nezpevněné plochy se zatravní vhodnou travní směsí složenou z více druhů trav, aby byla zajištěna dostatečná pokryvnost ploch i v případě, že některé druhy budou na daném stanovišti prospívat méně než se předpokládalo. K výsadbě zeleně jsou využívány listnaté a popínavé keře s výškou cca 50 cm. Listnaté stromy výšky 125-150 cm jsou vysazovány ve svazích či v okách křižovatek. Tam patří i vyšší stromy (o obvodu kmene 10 – 12 cm a výšky kmene nejméně 180 cm). Alejové stromy (o obvodu kmene 12 – 14 cm, výšky kmene nejméně 230 cm) jsou použity pro výsadbu kolem přeložek pozemních komunikací. Jehličnaté stromy se využijí pro výsadby na trase a v okách křižovatek.