Place tempeh and vegetables in a bowl with the BBQ sauce, mix well and allow to marinate for 20 minutes, stirring occasionally.
Decoratively arrange tempeh and vegetables on skewers, finishing each with a cherry tomato. Grill until char marks appear and tempeh and vegetables are cooked through, approximately 15 minutes.
Baste with BBQ sauce as grilling and top with remaining BBQ sauce before serving.