The creature an opponent controls isn’t targeted, so it’s chosen as the triggered ability resolves. A creature with hexproof could be chosen, as could a creature with protection from red, although, in the latter case, the damage would be prevented.