Sky blue, teal-blue, royal blue and other shades of blue can all complement a grey couch depending on what tone you want to set. Warmer shades of blue can be used to brighten a living room with a grey sofa.