Ten of those goals came in one tie, with Salford City running out eventual 6-4 winners after extra-time in a balmy encounter with Congleton Town.
Newcastle Benfield hit four without reply at Kendal Town to ensure their passage into the next round, as did AFC Hayes away to Holmer Green.
AFC Rushden & Diamonds were also happy travellers, winning 3-0 against Bedford Town.
Over 100 FA Cup goals scored on Tuesday night
It took penalties to determine the winner between St Ives Town and Dereham Town, but once again it was the away side who left smiling, winning 3-0 in the shoot-out.
Tooting & Mitcham also enjoyed their trip to Three Bridges on a good night for away sides, triumphing 4-1.
Bishop Auckland and Runcorn Town were other victors on the road, defeating Jarrow Roofing 4-3 and Goole 1-0 respectively.
Elsewhere, Chasetown overcame Newcastle Town 2-1 and Tividale advanced thanks to a 5-2 win at home to Shawbury United.
Click here for all the Preliminary Round Replay results.
