That is defiantly Naugahyde specifically Naugahyde Rouge II pattern color buckskin. A commercial grade vinyl normally used on restaurant booths. I have a roll of it. We use it often. If the glue is yellow, just pull the vinyl off and clean glue with Xylene. Use rubber gloves and do it outside or in a VERY WELL VENTILATED AREA. XYLENE IS EXTREMLY FLAMMABLE! Keep out of the reach of children, especially if they like to get high. We buy it 5 gallons at a time, but you can get a quart at lowes or home depot.
Xylene will do the job better and faster than any thing previously mentioned.
It will work better if it is warm, but don't apply heat gun to the Xylene or like Oddball said you won't have a after shot! lol