They took the lead on 38 minutes when a glancing header from Obi Anoruo guided a Wes Baynes free kick into the corner of the net, just two minutes after Gloucester’s Bill Jones had rattled the Seagulls cross bar from a free kick.
Earlier Baynes had a fierce shot tipped over the bar by home keeper Paul White and the Bay won the corner count 5-2 in a first half in which keeper Chris Sanna was largely untroubled.
Gloucester, however, were fired up for the second half and equalised on 61 minutes when Tom Webb was needlessly tripped in the box by a rash challenge from behind when he had his back to the goal, and Billy Jones scored from the spot.
Gloucester pressed hard for a winner after that, but Colwyn Bay fought hard to keep hold of a point with Mike Lea and Mike Wilson outstanding in the centre of defence.
In rare Bay attacks, James Ellison was foiled by the keeper and, from a good run and cross by Rob Hopley, Anoruo tried to turn and shoot in the area when a simple lay off would have given the unmarked Baynes a great chance to hit the winner.
Chris Sanna then made a crucial save right at the end, turning a shot onto the post before the Bay scrambled the ball clear.
Manager Gus Williams said afterwards he was disappointed his side had not got a win that would have lifted them our of the bottom three.
“We knew from reports that Gloucester’s work rate was high and we had to match that, and for a good period of the game we achieved that,” he said.
“I couldn’t fault the players for their work rate and commitment, but some of our decision making on the pitch has to improve and has to improve now with time and games running out.
“When players are making the same mistakes in February as they were in September it suggests they have not learnt from them, and that is a concern with only two months of the season left.”
Colwyn Bay: Sanna, Taylor, Moss, Royle, Anoruo, Noone (Buckley 66ins), Hopley (c), Baynes, Ellison. Subs not used: Rees, Olapade, Saiel, Williams.