The active player (the player whose turn it is) chooses which multicolored permanent will be sacrificed, then each other player in turn order does the same. Then all chosen permanents are sacrificed at the same time.