Heat the grill to medium heat. If using wooden skewers, soak them in a pan of water for 30-60 minutes.
Cut the vegetables and fruit. You will want 24 pieces of each, but the onions, you will double up to put two pieces together.
Cut the hot dogs into thirds.
Poke a hot dog, green pepper, pineapple chunk, and red onion piece through the skewer. Repeat twice. Each skewer will have 3 of each ingredient on it.
Grill for 3 minutes, flip, then grill for an additional 3 minutes.
Brush with barbecue sauce on all sides, continue cooking for a few minutes, flip, then continue cooking for a few more minutes until the veggies are tender.
Serve with additional barbecue sauce if desired.