The seats were Brown leather with lttle geometric shapes in the middle in brown, orange, and red, unless they came from Peoplexpress, New York Air or Frontier. I never flew Peoplexpress or New York Air, but I have flown Frontier although not on a 737. For your info. Frontier Horizon 727-100's had blue seats with different colored horizontal stripes in the middle in blue, green, and red and there was a white headrest cover with the Frontier logo in red. The Convair 580's I believe had orange and red seats.