Gaius Terentilius Harsa or Arsa was a Tribune of the Plebs of the Roman Republic in 462 BC.