Home League Scoring Records
| Description | Record | Detail, dates link to results |
| Highest scoring win | 10 | Gateshead 10 Rotherham United 1, 16.03.1929 |
| Highest scoring loss | 9 | Gateshead 0 Sutton United 9, 22.09.1990 |
| Highest winning margin | 9 | Gateshead 10 Rotherham United 1, 16.03.1929 |
| Highest losing margin | 9 | Gateshead 0 Sutton United 9, 22.09.1990 |
| Highest aggregate | 11 | Gateshead 10 Rotherham United 1, 16.03.1929 |
| Highest scoring draw | 5 | Gateshead 5 Boston United 5, 07.01.1984 |
Away League Scoring Records
| Description | Record | Detail, dates link to results |
| Highest scoring win | 7 | Wrexham 2 Gateshead 7, 19.02.2011 |
| Highest scoring loss | 12 | Barrow 12 Gateshead 1, 05.05.1934 |
| Highest winning margin | 6 | Grantham Town 0 Gateshead 6, 20.03.2007 |
| Highest losing margin | 11 | Barrow 12 Gateshead 1, 05.05.1934 |
| Highest aggregate | 13 | Barrow 12 Gateshead 1, 05.05.1934 |
| Highest scoring draw | 4 |
Oldham Athletic 4 Gateshead 4, 12.09.1936 Telford United 4 Gateshead 4, 07.09.1997 |
Cup Scoring Records
| Description | Record | Detail, dates link to results |
| Highest scoring win | 6 |
Gateshead 6 Hartlepool United 2, 17.11.1945 Gateshead 6 Chester City 0, 20.11.1954 |
| Highest scoring loss | 9 | Manchester City 9 Gateshead 0, 18.01.1933 |
| Highest winning margin | 6 | Gateshead 6 Chester City 0, 20.11.1954 |
| Highest losing margin | 9 | Manchester City 9 Gateshead 0, 18.01.1933 |
| Highest aggregate | 9 | Manchester City 9 Gateshead 0, 18.01.1933 |
| Highest scoring draw | 4 | Tranmere Rovers 4 Gateshead 4, 29.11.1930 |
Full League Sequences
| Description | Record | Detail, dates link to results |
| Wins | 7 |
18.03.1950 to 15.04.1950 28.04.2007 to 11.09.2007 19.11.2008 to 11.01.2009 |
| Draws | 5 |
01.11.1924 to 29.11.1924 29.09.2012 to 27.10.2012 |
| Losses | 8 |
17.12.1927 to 04.02.1928 02.04.1934 to 25.08.1934 |
| Clean sheets | 5 | 12.04.2008 to 09.08.2008 |
| Failing to score | 5 | 05.09.1959 to 19.09.1959 |
| w/o a Win | 20 | 04.10.1986 to 14.03.1987 |
| w/o a Draw | 19 | 18.02.1950 to 04.09.1950 |
| w/o a Loss | 20 | 10.03.2007 to 26.09.2007 |
| w/o a Clean sheet | 29 | 14.09.2004 to 05.04.2005 |
| w/o Failing to score | 34 |
21.03.1931 to 23.01.1932 07.01.1956 to 13.10.1956 |
Home League Sequences
| Description | Record | Detail, dates link to results |
| Wins | 18 | 31.12.1949 to 07.10.1950 |
| Draws | 4 |
21.12.1935 to 01.02.1936 19.09.1936 to 07.11.1936 |
| Losses | 5 |
02.04.1934 to 25.08.1934 27.04.1985 to 20.09.1986 |
| Clean sheets | 8 | 07.04.1923 to 13.10.1923 |
| Failing to score | 4 | 07.09.1991 to 16.11.1991 |
| w/o a Win | 11 | 04.10.1986 to 14.03.1987 |
| w/o a Draw | 27 | 31.12.1949 to 10.02.1951 |
| w/o a Loss | 22 | 07.09.1935 to 02.09.1936 |
| w/o a Clean sheet | 26 | 29.09.2004 to 22.10.2005 |
| w/o Failing to score | 41 | 07.02.1931 to 28.01.1933 |
Away League Sequences
| Description | Record | Detail, dates link to results |
| Wins | 4 |
23.03.1957 to 19.04.1957 07.10.1995 to 11.11.1995 14.02.2009 to 07.03.2009 01.02.2011 to 22.02.2011 |
| Draws | 4 | 01.11.1924 to 13.12.1924 |
| Losses | 11 | 16.03.1927 to 01.10.1927 |
| Clean sheets | 4 | 15.04.2008 to 23.08.2008 |
| Failing to score | 6 | 10.02.1923 to 31.03.1923 |
| w/o a Win | 33 | 06.04.1959 to 19.11.1983 |
| w/o a Draw | 17 | 17.11.1928 to 28.09.1929 |
| w/o a Loss | 13 | 10.03.2007 to 30.10.2007 |
| w/o a Clean sheet | 56 | 10.02.1934 to 17.10.1936 |
| w/o Failing to score | 17 |
28.03.1931 to 16.01.1932 25.10.1994 to 28.08.1995 |
