This one is quite easy. Join an Xbox Live ranked game and make sure you don't exit, until the match is really over and the achievement pops. If you have trouble finding a host, set a match up yourself and have a bit of patience. At the time of writing there are not THAT many players online, so it might take some time for the ranked game to start.
Please note: It HAS to be a Wild West Legends game.