The first Pokemon that uses Protect will be protected. The second Pokemon that uses Protect that same turn will not be protected
Ex:
My Pikachu used Protect, and it worked successfully. But my opponent's Geodude also uses Protect, and it fails. The Pokemon with the higher speed that uses Protect(Pikachu in this case) will be protected