Sebastian Szymanski opened the scoring for the visiting team in the 15th minute and Santiago Gimenez made it 2-0 in the 54th minute.
With eight minutes remaining, Alireza Jahanbakhsh made the scoreboard 3-0 at the De Kuip Stadium.
Bas Dost pulled one back in stoppage time but Feyenoord took the win which keeps the team eight points clear at the top with four games left. Utrecht is 7th.