Nathan Graham (born 23 November 1971), is a rugby league footballer of the 1990s and 2000s, playing at representative level for Scotland, and at club level for Dewsbury Rams (twice), Bradford Bulls, Featherstone Rovers, York City Knights, and Batley Bulldogs, as a fullback, wing, centre, hooker, or loose forward/lock.
Graham played for Bradford Bulls at fullback in their 1996 Challenge Cup final loss to St Helens. He made 26 appearances for York City Knights in 2004.
Graham was a Scotland international and played at the 2000 Rugby League World Cup.