Gaius Terentilius Arsa ( lat. Gaius Terentilius Harsa ; V århundrede f.Kr.) - gammel romersk politiker, folketribune i 462 f.Kr. e.
Under sin tribunat fremsatte Gaius Terentilius et forslag om at begrænse og definere konsulernes straffemagt . Senatet var stædigt imod vedtagelsen af dette forslag, og kampen om rogatio Terentilia fortsatte i 10 år. Ifølge Livy krævede Garza udarbejdelsen af en skriftlig lovkodeks, men i historieskrivning anses dette budskab for usandt.