However, their comprehensive preliminary round win in Castlebar was overshadowed by a neck injury to Leitrim’s Gary Butler.
The Fenagh-St Caillin’s full-back was injured in an accidental collision 15 minutes into the second-half, and the match was held up for 23 minutes before an ambulance arrived to transport Butler to Mayo General Hospital.
Mayo had led at half-time 1-4 to 0-5 thanks to a brilliant goal from corner-back Michael Hall.
Goals from Diarmuid O’Connor, Matthew Ruane and Adam Gallagher booked Mayo’s place in the semi-final against Galway.
MAYO: M Flanagan (0-2, 2’45); M Hall (1-1), D Kenny, J Stretton; S Regan, S Coen (0-1), P Durcan; D O’Connor (1-0), TJ Byrne; V Roughneen, A Gallagher (1-1), D McHale (0-1); C Burke, B Reape, J Durcan (0-1).
Subs: M Ruane (1-0), C Loftus for Reape; M Plunkett (0-1) for McHale (inj); K Lynch for P Durcan; M Lyons for O’Connor; S Conroy for J Durcan.
LEITRIM: B Flynn; J Mitchell, G Butler, K McHugh; O Madden, N Moore (0-1), J De Lacy; D Wrynn (0-1), F McHugh; J Rooney, M Plunkett, D Farrell; G Plunkett, D McGovern (0-1), C Gaffney (0-5, 4fs).
Subs: N Brady for Wrynn (black card); K Cox for McGovern; M Clancy for Rooney; K Shanley for Butler (inj).
Referee: J Gilmartin (Sligo).