Do you have any pictures of what will definitely be going in the room? I couldn't find a red sofa with turquoise--this is the closest match I could find. If you're set on the wall color, I would go light in tone. I think red leather against a dark or even medium turquoise wall would be very jarring.