Since they are both neutral colors, then yes it is ok to put gray pillows on a brown couch! Just try to add some color or creams with the gray, to help everything blend correctly.