The attack happened in Lexden Road at just before 01:00 GMT on Tuesday when the girl, from the local area, was attacked.
The man was detained in Colchester and is being questioned in the town's police station.
Any witnesses or anyone with any information about the attack is asked to call Essex Police.
A 47-year-old man has been arrested by police investigating a sex attack on a teenage girl in Colchester.