The now famous, green, white and gold jerseys donned by the gaels of Naomh Colmcille, An Charraig Mhór have not always been associated with the club. Indeed the club has changed the colour of the jerseys no fewer than six times in its brief history.

The colour of the first club jerseys in 1932 when the club was founded was all green, these colours replaced the previous green and gold jerseys worned by the team since 1916, prior to the club being affiliated to the Tyrone GAA. The first official change came about in 1937, when the club again wore green and gold colours, however, this time with black togs.

These colours lasted only until the 1943 county final, on that day the club had to borrow black and red coloured jerseys of Cookstown Fr. Rock's. These colours were then adopted by the club when they purchased a set of jerseys at the start of the 1944 season.

In 1952 the club decided to change the club jerseys again, this time they were changed to a red jersey with a white hoop in the middle. In 1959, the colours were changed to a saffron colour with white trimming in the collar and cuffs. These jersey were worn throughout the sixties and early seventies when An Charraig Mhór claimed three senior county championships.

In 1973, the club decided to donate a set of jerseys to the political prisioners held in Long Kesh, however, the authorities at the time did not appreciate the green, white and gold colours and therefore returned them. It was at this stage that An Charraig Mhór Naomh Colmcille's decided to wear the jerseys themselves. These colours have now been adopted as the club colours and indeed, the club has had more success in these colours than any others that has gone before them.

However, one thing remains constant since the club was founded in 1932, no matter what colours the gaels of Carmen wore, they played with pride and determination and generations of fellow Tyrone gaels will speak of the committment shown by the players of An Charraig Mhór.