Fernandes opened the scoring for United in the ninth minute but Lorenzo Pellegrino levelled with a penalty and Edin Dzeko put Roma ahead in the 34th, DPA reported.
The home side were put under pressure by Julian Nagelsmann's team but substitute Rashford struck three times after coming on in the 63rd minute to put the result beyond doubt.