I looked up a cat names website so how about:

Rory & Rojo or Rory & Rowan- have red meaning behind them

Rusty & Rufus- have red meanings behind them

Blaze & Ember- sound cute together