Gary Wayne Elkins (born March 15, 1955), is a businessman from Houston, Texas, who is a Republican former member of the Texas House of Representatives. From 1995, with the advent of the George W. Bush gubernatorial administration, until 2019, Elkins represented District 135 in Harris County.