Histon's hopes of an FA Cup upset were ended by two second-half goals from Lawrie Dudfield and another from Hector Sam as Notts County eased to victory.
The deadlock was broken when Neil MacKenzie sent Dudfield clear.
Kevin Pilkington made his one real save of the day to deny Antonio Murray and within 60 seconds Dudfield cleverly worked an opening for Sam to fire home.
The third goal came late on when Dudfield beat keeper Danny Naisbitt to a poor pass back from Matt Langston.
Notts County: Pilkington, Canoville, Tann, Pearce, Mayo, Silk, MacKenzie (Somner 71), Butcher, Parkinson, Dudfield (Weir-Daley 89), Lindfield (Sam 55).
Subs Not Used: Sandercombe, McCann.
Goals: Dudfield 48, Sam 73, Dudfield 88.
Histon: Naisbitt, Pope (Mitchell-King 74), Langston, Ada, Gwillim, Okay (Neil Kennedy 80), Cambridge, John Kennedy, Knight-Percival, Wright (Barker 68), Murray.
Subs Not Used: Nightingale, Short.
Booked: Murray, Pope, Ada.
Ref: N Kinseley (Essex).