BR mandated via a General Instruction in July 1959 that all breakdown cranes were to be painted bright red. This would most likely have been carried out when the cranes came in for their next (typically 5-yearly) heavy overhaul. The existing Western Region cranes sidestepped the mandate and stayed in black.
There's more about this in
http://bdca.org.uk/modernisation.html