Re: Need for Speed Rivals cannot find game when playing on xbox one.

Make sure your connection is OPEN NAT.
in alldrive, it may take 2 or 3 tries to find a public game.
I set my xbox to stop turning the quick on, then power cycled it, once I did that, had no issues finding public games.