The review will rationalise its 1,300-strong estate, rebranding its c-stores as McColl's or RS McColl in Scotland and putting CTNs under the Martin's fascia.
TM Retail managing director Steve Wilkinson said: "In a market where everyone pertains to be a convenience retailer you need a strong brand image to stand out. By having two distinct logos, one for convenience and one for CTNs, it will be easier to run national promotions."
The retailer, which is also planning to open a further 40 stores this year, is set to complete the rebranding by the end of 2007. As part of the strategy it plans to include key supplier names and logos on the fascias. These are suppliers the retailer has dubbed 'Category Champions' and will be involved in developing specific categories within the stores.
Wilkinson explained: "If the fascias shout Stella or The Sun that is better understood by the customer than saying 'off-licence' or 'newspapers'."
The retailer is working with GlaxoSmithKline to replace all of its soft drinks chillers with GSK chillers.
Fresh food is also set to play a role and the group is currently looking for a chilled and fresh food co-ordinator with the intention of maximising the fresh food offer within its convenience stores.