Gillingham were left to rue a series of missed chances as Matt Heath's early strike proved decisive for Colchester.
Mark McCammon had already missed when clean through for the Gills when Heath struck, the summer signing from Leeds heading home from an inswinging corner.
Simeon Jackson almost equalised moments later, but his shot from distance was well parried by Dean Gerken.
Adam Miller went close with a free-kick and Jackson had two late chances, but Colchester's defence held out.
Bookmark with:
What are these?