Den 29-årige Scot har tecknat ett tvåårigt kontrakt med Gloucestershire-dräkten.
Före Hibs i augusti 2016 hade Graham trollformler på sex andra skotska sidor, bland annat Dundee United, St Johnstone och Ross County.
Han kommer att vara tillgänglig för lördagens ligabesök i Crawley Town, med förbehåll för internationell klarering.
Hitta alla de senaste fotbollsöverföringarna på vår dedikerade sida.
League Two klubb Cheltenham Town har undertecknat Hibernian anfallare Brian Graham på en fri överföring.