There are two possibilities (something happens or doesn't happen, for example). "It could go either way" means that the two possibilities have roughly equal chance of happening. A game between two equal teams is being played. "Who will win? They are tied." "I don't know. It would go either way."