Gary Andrew Naysmith (ur. 16 listopada 1978 w Edynburgu) – były szkocki piłkarz występujący na pozycji lewego obrońcy lub lewoskrzydłowego. Od 3 stycznia 2023 roku jest trenerem szkockiego Stenhousemuir FC.
Kariera klubowa Naysmith swoją karierę piłkarską rozpoczynał w roku 1991 w zespole Whitehill Welfare Colts. Pięć lat później podpisał zawodowy kontrakt z Heart of Midlothian. Zadebiutował tam 17 września w meczu Pucharu Ligi z Celticiem. W Scottish Premier League pierwszy raz wystąpił 21 września w zremisowanym 1:1 spotkaniu z Motherwell. Swój pierwszy sezon w Hearts zakończył z dziewięcioma ligowymi występami. 12 stycznia 1998 roku w meczu z St. Johnstone Naysmith strzelił swoją pierwszą bramkę dla klubu. W sezonie 1997/1998 wraz ze swoim zespołem Naysmith zdobył Puchar Szkocji. W tym samym czasie otrzymał również tytuł najlepszego młodego gracza według SPFA. W Hearts grał do roku 2000, po czym podpisał kontrakt z angielskim Evertonie.