Гай Мемий (на латински: Gaius Memmius Lucii filius Galeria tribu) е политик на Римската република. Произлиза от фамилията Мемии от триба Галерия.
През 89 пр.н.е. той е народен трибун. Тази година завършва Съюзническата война и италиките, южно от река По получават римско гражданство (civitas Romana) чрез закона Lex Plautia Papiria, a жителите северно от По получават латинско гражданско право чрез закона Lex Pompeia de Transpadanis на консула Гней Помпей Страбон. Другият консул тази година е Луций Порций Катон, който пада убит в боевете с марсите.
