I don't have one.
But if I did I would definitely get something wild! Leopard, tiger, etc. Or brown and/or beige tones.
This is my personal preference, but I think they would suit Teddy really well!
And there is nothing wrong with wanting to match, all of my dog beds match my home decor.