Black whisper vinyl.  This is a high quality vinyl which has great stretch and is scratch resistant.  Commonly used in the restaurant industry.  Soft to the touch with a leather-like texture.  
 
54" wide, sold by the foot.