- サブミッション。全19個。マップ上の？マークで場所がわかる。
http://www.xbox360achievements.org/images/guides/961-strangers.jpg参照 - 発生条件は特定のミッションをクリアすること。条件を満たせば、基本的にはいつでも好きなときに始められるが、後述のとおり取り返しのつかない要素（出会いミッション消滅）もあるため注意。
- 進行中の出会いミッションは「日誌」内の「出会いミッション」に記録される。クリアしたら「日誌」から消え「戦績」に記録される。
- クリアした出会いミッションは「戦績」内の「出会いミッション」に記録される。一覧はクリア順に並ぶ。
- 中には2回・3回など複数回に渡る出会いミッションもあり、それぞれに発生条件が課せられている。
- 依頼人を殺すなどして失敗した場合はしばらく時間をおくと復活する模様。
- メインミッションTHE LAST ENEMY THAT SHALL BE DESTROYEDをクリアすると下記3つの変化がある。
- ムービー、声優、台詞の言い回しなどが変化する。
- 出会いミッションI Know You（お見通し）が消滅する。
- 出会いミッションRemember My Family（家族を忘れるべからず）が出現する。
| 名称 | 発生条件 | ||
| 英語 | 日本語 | 英語 | 日本語 |
| Flowers for a Lady | 愛しき人に花束を･･･ | Bonnie MacFarlane 1- NEW FRIENDS, OLD PROBLEMS | ボニー・マクファーレン 1- 新しい仲間、古い因縁 |
| Let No Man Put Asunder | 人は離れてはならない | Bonnie MacFarlane 2- OBSTACLES IN OUR PATH | ボニー・マクファーレン 2- 行く手を阻むもの |
| Jenny's Faith | ジェニーの信心 | Bonnie MacFarlane 3- THIS IS ARMADILLO, USA | ボニー・マクファーレン 3- こちらアルマジロ、USA |
| California | カリフォルニア | Bonnie MacFarlane 4- WOMEN AND CATTLE | ボニー・マクファーレン 4- 牛と女 |
| Water and Honesty | 水と誠実さ | Marshal Leigh Johnson 1- POLITICAL REALITIES IN ARMADILLO | マーシャル・リー・ジョンソン 1- アルマジロの政治情勢 |
| American Appetites (1/3) | アメリカ人の食欲 (1/3) | ||
| American Appetites (2/3) | アメリカ人の食欲 (2/3) | ①American Appetites (1/3) | ①アメリカ人の食欲 (1/3) |
| ②Marshal Leigh Johnson 2- JUSTICE IN PIKE'S BASIN | ②マーシャル・リー・ジョンソン 2- パイクズベイスンの制裁 | ||
| American Appetites (3/3) | アメリカ人の食欲 (3/3) | ①American Appetites (2/3) | ①アメリカ人の食欲 (2/3) |
| ②Bonnie MacFarlane 5- WILD HORSES, TAMED PASSIONS | ②ボニー・マクファーレン 5- 馬と男 | ||
| Funny Man (1/4) | おかしな奴 (1/4) | Seth Briars 1- EXHUMING AND OTHER FINE HOBBIES | セス・ブライアー 1- 趣味：墓荒らし、その他 |
| Funny Man (2/4) | おかしな奴 (2/4) | ①Funny Man (1/4) | ①おかしな奴 (1/4) |
| ②Irish 2- MAN IS BORN UNTO TROUBLE | ②アイリッシュ 2- 生粋の厄介者 | ||
| Funny Man (3/4) | おかしな奴 (3/4) | Funny Man (2/4) | おかしな奴 (2/4) |
| Funny Man (4/4) | おかしな奴 (4/4) | ①Funny Man (3/4) | ①おかしな奴 (3/4) |
| ②Captain De Santa 3- EMPTY PROMISES | ②デ・サンタ大尉 3- 空約束 | ||
| Who Are You To Judge? | 蓼食う虫も好きずき | Nigel West Dickens 3- LIARS, CHEATS AND OTHER PROUD AMERICANS | ナイジェル・ウェスト・ディケンズ 3- アメリカの誇る嘘つきと詐欺師たち |
| Lights, Camera, Action (1/2) | 映画に賭ける男 (1/2) | Nigel West Dickens 5- THE SPORT OF KINGS AND LIARS | ナイジェル・ウェスト・ディケンズ 5- 王者とホラ吹きのたしなみ |
| Lights, Camera, Action (2/2) | 映画に賭ける男 (2/2) | ①Lights, Camera, Action (1/2) | ①映画に賭ける男 (1/2) |
| ②Abraham Reyes 3- AN APPOINTED TIME | ②アブラハム・レイエス 3- 約束されし時 | ||
| I Know You (1/3) | お見通し (1/3) | Bonnie MacFarlane 6- A TEMPEST LOOMS | ボニー・マクファーレン 6- 迫りくる嵐 |
| I Know You (2/3) | お見通し (2/3) | ①I Know You (1/3) | ①お見通し (1/3) |
| ②Fort Mercer 2- WE SHALL BE TOGETHER IN PARADISE | ②フォート・マーサー 2- 共に楽園を目指そう | ||
| I Know You (3/3) | お見通し (3/3) | ①I Know You (2/3) | ①お見通し (2/3) |
| ②Abraham Reyes 3- AN APPOINTED TIME | ②アブラハム・レイエス 3- 約束されし時 | ||
| Deadalus and Sons | ダイダロスと息子 | Fort Mercer 2- WE SHALL BE TOGETHER IN PARADISE | フォート・マーサー 2- 共に楽園を目指そう |
| Eva In Peril | エヴァの危機 | Landon Ricketts 3- LUCKY IN LOVE | ランドン・リケッツ 3- 恋愛運は上々 |
| Poppycock | 戯言 | Captain De Santa 1- CIVILIZATION AT ANY PRICE | デ・サンタ大尉 1- すべては文明のため |
| Love is the Opiate | 愛は鎮静剤 | ①Captain De Santa 3- EMPTY PROMISES | デ・サンタ大尉 3- 空約束 |
| ②出会いミッション Poppycock | ②出会いミッション 戯言 | ||
| Aztec Gold | アステカの金貨 | Luisa Fortuna 2- MUST A SAVIOUR DIE? | ルイーザ・フォルトゥーナ 2- 救世主は死すべきか？ |
| The Prohibitionist | 禁酒法支持者 | 出会いミッション The Wronged Woman | 出会いミッション 軽んじられた女 |
| American Lobbyist | アメリカ人のロビイスト | Abraham Reyes 3- AN APPOINTED TIME | アブラハム・レイエス 3- 約束されし時 |
| The Wronged Woman | 軽んじられた女 | ||
| Remember My Family | 家族を忘れるべからず | Jack Marston 4- THE LAST ENEMY THAT SHALL BE DESTROYED | ジャック・マーストン 4- 最後に滅ぼされるべき敵 |