Craig Fagan scored one goal and made another as Colchester secured their fifth win in eight matches to climb up to second in the table. Fagan had already gone close with a 40-yard lob before putting United ahead with a 30-yard chip over Neil Moss.
Fagan then crossed for Gareth Williams to head the second at the back post.
Cherries debutant John Spicer hit the bar before Alan Connell forced Sam Stockley to concede an own goal but substitute Ben May hit United's third.
Bournemouth: Neil Moss, Broadhurst, Howe, Maher, Cummings, O'Connor, Stock, Hayter, Spicer, Rodrigues (Connell 59), Holmes (Browning 45).
Subs Not Used: Rowe, Coutts, Stewart.
Booked: Cummings.
Goals: Stockley 74 og.
Colchester: Davison, Halford (Baldwin 90), Brown, Chilvers, Stockley, Garcia (May 69), Watson, Danns (Bowditch 90), Keith, Williams, Fagan.
Subs Not Used: Gerken, Hunt.
Booked: Stockley, Chilvers, Danns.
Goals: Fagan 10, Williams 24, May 79.
Att: 5,944
Ref: J Ross (Essex).