Blaithín Mackin led the way as Armagh advanced to the semi-finals of the TG4 All-Ireland SFC with a decisive victory at BOX-IT Athletic Grounds.
They will meet the runners-up for the last two years Kerry in what will be a repeat of the National League final which was won by Armagh in April 2-12 to 2-09.
Armagh led 1-06 to 0-03 at the break, having raced to a six point lead just 12-minutes into the contest.
Early points from Aoife McCoy and Eve Lavery settled Armagh and after Lucy Wallace had got Mayo off the mark, Armagh struck for a goal when Blaithín Mackin found the net after being set up by Niamh Henderson.
Mackin then added a free before Aoife Geraghty and Henderson exchanged points to leave Armagh ahead 1-04 to 0-02 at the end of the opening quarter.
The hard-working Geraghty pulled back another good point for Mayo after 22 minutes but Armagh finished the half strongly with Lavery kicking two points to lead by six at the interval.
Armagh centre-back Lauren McConville and Annie Gough exchanged points in the opening four minutes of the second half.
Mayo created several good openings but the final pass was often intercepted and they paid the price when Armagh countered from deep for Henderson to set up McCoy for their second goal to lead by 2-07 to 0-04 after 38-minutes.
Henderson got her second point of the evening to extend the lead before Mayo responded with points from Lisa Cafferky and Maria Cannon to leave it 2-08 to 0-06 going into the final quarter.
Mayo, having brought in the experienced Fiona McHale rallied, but while Lisa Cafferky took her haul to three points from play and Cannon got her third free, they never looked like getting the goal they needed to mount a serious comeback and reach the semi-finals for the fourth year in a row.
Now Armagh will try to take a superb season one step further and reach the final for the first time since their only appearance when they went down to Cork in the final in 2006.
Armagh: A Carr; G Ferguson, C McCambridge (c), R Mulligan; C Towe, L McConville (0-01), D Coleman; N Coleman, C O'Hanlon; E Druse, A McCoy (1-01), E Lavery (0-03, 2f); M McCambridge, N Henderson (0-02), B Mackin (1-03, 2f).
Subs: S Quigley for M McCambridge (47), N Reel (0-01) for Lavery (49), L Kenny for Druse (56).
Mayo: L Brennan; S Lally (c), N O’Malley, K Sullivan; É Ronayne, C Durkan, D Caldwell; A Geraghty (-0-2), E Murray; L Wallace, A Gough (0-01), S Cafferky; S Walsh, M Cannon (0-03, 3f), L Cafferky (0-03).
Subs: A Staunton (0-01) for Murray (ht), F McLaughlin for Sullivan (39), F McHale for Gough (45), C Needham for Durkan (49), M Reilly for S Cafferky (54).
Referee: Brendan Rice (Down).