The 28-year-old, who is comfortable at centre-half or left-back, has joined the Pilgrims from Chester FC.
Gough won the National League North title with Solihull Moors in 2016 and has also played in the division for Brackley Town and AFC Telford United.