Gary Staines (Gary Martin Staines; * 3. Juli 1963 in Welwyn Garden City) ist ein ehemaliger britischer Langstreckenläufer.