any ideas on what colors to match with Burgundy/Cherry leather couches?

Because burgundy is a warm color, I would choose either tan, taupe or beige colored curtains panels. They are neutral in color, so they will blend into your room, and that is what you want window treatments to do. They shouldn't be the focal point of your room. The focal point should be artwork, a fireplace etc. I'm not sure what color your walls are, but a green or tan would coordinate well with your new sofas.

Maroon Leather Couch

I would do a cream color for the wall with a light beige tan curtains and add cream tan/ pillows

Try the Sherwin Williams Color Visualizer for color choices

Good luck

You can play it safe and go neutral, then you can accessorize with color....beige or taupe would be a good choice. Or you can look to the color wheel and use the complimentary color of green.

Stripe or floral that picks up the red but also adds other color into the room. Use these additional colors throughout the room.

i would think keep it simple ... white or even cream.