Traveler, the root bridge is elected according to a set of rules set out in the spec, while priority is a major part of the election algorithm it is not the only piece of data available with which to elect - the bridge ID (MAC address) is a tie-breaker. If you have a set of spanning-tree bridges all of which have the same bridge ID and the same priority, then I don't remember off the top of my head, but I think then you're dead.
Same priority, different bridge IDs (MAC addresses), it'll work fine.