Doom metal progenitors Pentagram will perform at San Antonio's Paper Tiger on Tuesday, May 13, as part of a month-long North American tour, according to a Thursday Instagram post by the venue.