I want some pillows that look cute and match my wall and couch. What do you think?

I wouldn’t go with something that matches, because you’ve already got all grayish earth tones. You also have stripes on the couch, so you probably want to avoid additional patterns on the pillows. I’d go for something solid and bright that pops. Someone already mentioned teal, which I think would work. You could also go with something burgundy, purple, or blue. I think the key is going to be a single solid color whatever you pick.