I got the red one -- the red is not uniform (due to linen-look of the fabric) and is more burgundy than in the image. See images I attached. Overall, it looks good.
Legs are dark brown. They are sturdy and easy to install (2 screws per leg).
The seat is firm but not hard, i.e. you don't feel as if you sit on a piece of wood.
My complaint and concern (and reason for 4 stars) is that the upholstery is not very even and there are only narrow margins. I am afraid that after some time the seams will start coming apart. That remains to be seen. But for now it is a sturdy, great looking bench for a reasonable price.