Guthrie, som gjorde 12 mål förra säsongen som National League klubben förlorade till Grimsby i marknadsföringsfinalen på Wembley, har undertecknat ett tvåårigt avtal.
Jersey-född 23-åringen spelade tidigare för Accrington Stanley, Southport, Bath City och Welling.
Under tiden har U:s försvarare Tom Eastman, 24, och Jamie Harney, 20, undertecknat nya ettåriga kontrakt.
Före detta Ipswich trainee Eastman har gjort 197 framträdanden sedan han började på Colchester 2011.
Hitta alla de senaste fotbollsöverföringarna på vår dedikerade sida.
League Two Side Colchester United har undertecknat Forest Green Rovers framåt Kurtis Guthrie för en oanmäld avgift.