Oil the grates of your grill to prevent the tofu from sticking. Preheat the grill to medium heat (375°F).
Place the tofu in a medium bowl and set aside.
In a small bowl, whisk together the vegetable oil, lime juice, orange juice, chili powder, cumin, salt, oregano, smoked paprika, and black pepper. Adjust seasoning to taste then pour over the cubed tofu and gently toss to coat.
Let the tofu marinate for at least 30 minutes, up to a few hours.
Thread the marinated tofu onto metal skewers. If you prefer wooden skewers, soak them in water for 30 minutes prior to use.
Place the tofu skewers onto the direct heat of the grill.
Cook for 5 minutes per side (exact time may vary depending on your grill), basting with any extra marinade each time the skewers are turned. The tofu is done when there are visible grill marks and the tofu is lightly browned. Serve hot.