As per Legends, Count Dooku simply replaced the blue kyber crystal with a red one to create a red saber. It was a gift from the Sith to welcome his arrival from the Jedi Order.