I would go with the first chair because it has a design in it that breaks up the color and it will look good with the sofa!

I'm not a designer.. but... my mother bought 2 patterned chairs to go with a solid sofa and the results were wonderful! Although, you have to really love the pattern and plan on keeping it for a long time. You cant really change your color scheme with them. If you are like my mom and keep your color scheme for 20 years at a time.. go for it! If you are the type to change often, go with the brown leather as it is more versatile. That being said... I do like the patterned chairs with it better :)

I think the first would look great it really compliments the pattern on the red chair