A union leader at Toyota's Venezuelan unit was shot dead by gunmen on Tuesday, a few weeks after the Japanese automaker said it might leave the country because of chronic labor problems, news agency reports said.