Cut tofu into 1 x 1 1/2" cubes and place in shallow dish.
In a saucepan combine the tomato juice, oil, paprika, chili powder, oregano, thyme, mustard, Worcestershire sauce (be sure to use a brand that does not contain anchovies to make this recipe vegetarian), hot pepper, and salt & pepper.
Heat until boiling.
Brush all over the tofu so all sides are coated.
Marinate at room temperature for 1 hour or you can marinate in the fridge for up to 8 hours.
Thread tofu on four skewers.
Place on greased grill and BBQ for about 20 minutes, turning occasionally.