The gold beetle is found in a massive treehouse near the jungle village.
The long green beetle is found in the pit below the bridge.
The red and blue beetle is found within the Hydrogen Bomb located near the beginning of the level. The player must defuse the bomb to obtain it. This will only happen once the Worshipper Beetles appear, which happens only once the other two Beetles have been found and given to the Witch Doctor.