Mở đầu chặng đua, đội nâu (S.T Sơn Thạch – Bình An) đã gây bất ngờ khi tuyên bố dùng thẻ ưu tiên (thẻ ưu tiên là thẻ dùng để bỏ qua 1 nhiệm vụ bất kỳ hoặc cứu 1 đội khác) để cứu đội cam (Kỳ Duyên – Minh Triệu) "ST muốn đem cơ hội này, cái thẻ ưu tiên này để cứu một đội, giống như cơ hội khác của đội nâu dành cho đội cam" với lý do "2 bạn là 2 cô gái dễ thương và nghị lực, các bạn chỉ thiếu chút may mắn thôi, và hy vọng 2 bạn sẽ làm tốt với cơ hội thứ 2 này". Việc trở lại của đội cam vừa là rào cản thách thức, cũng vừa là cơ hội để các đội chơi bứt phá và củng cố thứ hạng của mình. Chính điều này đã tạo nên sự kịch tính, cạnh tranh nhiều hơn cho Cuộc đua kỳ thú 2019.
Ở chặng này, các đội chơi đã nhận được 1 bất ngờ rất lớn ngay trong mật thư đầu tiên, là được quyền lựa chọn nhảy cóc hoặc vượt rào (nhảy cóc là thử thách nằm ngoài hành trình bình thường của chặng đua, chỉ 1 đội được thực hiện nhảy cóc, nếu không hoàn thành nhiệm vụ, đội chơi phải quay trở lại hành trình bình thường và thực hiện hết các nhiệm vụ còn lại). Trong khi đội hồng (Mlee – Quốc Anh) và đội vàng (H’Hen Niê – Lệ Hằng) đều không muốn thực hiện nhiệm vụ nhảy cóc bởi “đội hồng đang ở vị trí đầu nên mình cũng không muốn thực hiện nhiệm vụ nhảy cóc, vì nhảy cóc chưa bao giờ dễ”, hay đội vàng tuy thích thú nhưng vẫn còn chút lo lắng “Hen và Hằng cũng muốn thử một lần nhảy cóc xem thế nào, nhưng đọc mật thư và thấy thác là nổi da gà rồi”, thì đội xanh dương (Lê Xuân Tiền – Đỗ Mỹ Linh) lại rất hào hứng với nhiệm vụ này “Linh cũng có máu liều rất lớn, chơi thì chơi, đến đâu thì đến, quyết định theo Tiền và tin vào những gì Tiền linh cảm và suy luận”. Với nhiệm vụ nhảy cóc năm nay, đội chơi phải đi xe máy và tìm đường đến thác Vực Hòm tại xã An Lĩnh, huyện Tuy An, Phú Yên, với quãng đường di chuyển hơn 40 km đầy hiểm trở. Sau đó đội chơi phải lặn xuống thác tìm kiếm chìa khoá mở hòm để lấy gợi ý tiếp theo cho hành trình đến Thác Dứa.
Đúng như những dự đoán, nhiệm vụ nhảy cóc năm nay không hề dễ dàng, đội xanh dương đã cảm nhận được những khó khăn ngay từ khi di chuyển “hiện tại chúng tôi rất hoang mang, đi tới đây cũng không biết đi đúng đường hay không?” – Lê Xuân Tiền chia sẻ đầy hoang mang. Không chỉ Lê Xuân Tiền, mà đối với hoa hậu Đỗ Mỹ Linh thì nhảy cóc cũng là một thách thức rất lớn “bánh xe đi lên đá, cứ lắc qua lắc lại, Linh phải xuống đi bộ vì sợ quá”. Nhưng thử thách chưa dừng lại ở đó, sau khi tìm được chìa khoá và mở chiếc hộp bí mật ở Thác Hòm thì đội xanh dương nhận được chiếc điện thoại trong đó có bản đồ hướng dẫn đường đi đến Thác Dứa. Đỗ Mỹ Linh vừa đi vừa lo lắng “giờ đi sai là chết ở đây luôn, đường suối cứ đi lên đá, nhảy qua bên này nhảy qua bên kia. Khi đến là quá đuối, rất là mệt mỏi”. Tuy mệt mỏi với chặng đường di chuyển khá xa và rất “bào sức”, nhưng đội xanh dương quyết không bỏ cuộc “hụp lên hụp xuống không biết bao nhiêu lần, đuối, chán nhưng mình quyết không từ bỏ”, chính nhờ quyết tâm đó mà đội xanh dương trở thành đội đầu tiên giẫm thảm về đích. Đây cũng là lần đầu tiên mà Lê Xuân Tiền – Đỗ Mỹ Linh bứt phá và vươn lên vị trí dẫn đầu đầy thuyết phục.
Trong khi đội xanh dương tham gia nhảy cóc, thì những đội còn lại phải trải qua hành trình bình thường với những nhiệm vụ khó khăn không kém. Nhiệm vụ đầu tiên là thử thách vượt rào “Ai dẻo dai hơn?”, thành viên tham gia thử thách sẽ chui vào 5 cái phao đối với nam và 4 phao đối với nữ, sau đó di chuyển đến điểm đánh dấu của chương trình, nếu làm đổ phao phải quay lại điểm xuất phát để làm lại từ đầu. Thành viên còn lại được quyền dùng nước để giúp thành viên tham gia vượt rào giảm nóng. Sau đó đội chơi lật bánh xe đến điểm đánh dấu của chương trình. Với khí hậu nắng “khắc nghiệt của biển” cùng sức ép của thử thách đã khiến các đội chơi đã rất “chật vật” để hoàn thành nhiệm vụ, nếu H’Hen Niê (đội vàng) cảm thấy xây xẩm, chống mặt vì “cái lốp cực kỳ nặng” thì Mlee (đội hồng) cũng phải nỗ lực rất nhiều để hoàn thành thử thách “lúc Mlee lật cái bánh xe thì lúc đấy choáng lắm rồi, mệt 1 mà choáng 10, nghĩ là mình ngất luôn ngoài bãi biển”. Nhưng có lẽ, đội áp lực nhất trong hôm nay chính là đội cam (Kỳ Duyên – Minh Triệu), vì ngoài xuất phát cuối thì áp lực quay trở lại chương trình càng khiến cho 2 cô gái này phải cố gắng nhiều hơn nữa, nhất là đối với người thực hiện vượt rào “mình chỉ có cơ hội duy nhất nên phần thử thách mình cố gắng làm nhanh, như vậy mới có cơ hội vươn lên và cải thiện vị trí của mình” – Kỳ Duyên quyết tâm chia sẻ. Không chỉ gây khó khăn cho các hoa hậu mà nhiệm vụ này còn bào sức “không thương tiếc” các chàng trai như Bình An “không ngờ đây là lộ trình dài đến vậy, mỗi 1 bước đi chỉ nhích nửa bước chân”, nhưng có lẽ vì có chiến lượt rõ ràng và tính toàn trong từng bước đi mà đội nâu đã quay trở lại phong độ dẫn đầu, trong khi hồng bị tuột xuống vị trí thứ 2.
Hoàn thành nhiệm vụ vượt rào, các đội chơi tiếp tục bước vào nhiệm vụ Lựa chọn kép, từ Bãi Xép, các đội chơi phải di chuyển ra Hòn Chùa để thực hiện nhiệm vụ: Nếu chọn Nổi, mỗi đội phải lướt trên ván được 10s, nếu chọn Chìm: đội chơi phải lặn biển và ghi nhớ câu đố “xếp tháp”, sau đó lên bờ xếp lại câu đó và giải đố theo yêu cầu của người giám sát. Nhưng chính vì quá “ham chơi” nên Quốc Anh mãi lo ngắm biển mà quên mất đề bài khi lên bờ, chính điều này đã gây ra mâu thuẫn cho 2 thành viên đội hồng “đã dặn rồi mà vẫn sai, tức ghê, bài toán quá dễ, sau khi người giám sát bảo đúng đề, Mlee giải không tới 1 phút” – Mlee vừa khóc vừa chia sẻ. Ở Lựa chọn kép này chỉ có đội trắng và xám chọn nổi. Lúc đầu cứ tưởng là dễ, nhưng khi thực hiện thì xám “không nhờ nó khó như thế, 2 ông uống không biết bao nhiêu là nước muối”. Điều này đã khiến cho cả 2 đội phải từ bỏ nhiệm vụ và đổi sang nhiệm vụ chìm. Kết thúc lựa chọn kép, đội nâu vẫn tiếp tục vị trí dẫn dầu, đội vàng vàng ở vị trí thứ 2, và đội trắng là đội cuối cùng rời khỏi nhiệm vụ.
Và nhiệm vụ cuối cùng trong chặng này Phú Yên chính là “bịt mắt tìm giếng đá cổ”. Các đội chơi phải đi xe máy và tìm đường đến làng đá cổ tại thôn Phú Hạnh, xã An Ninh Đông, huyện Tuy An để thực hiện thử thách, tại đây chương trình sẽ cung cấp cho cả 2 thành viên trong đội mỗi người 1 chiếc điện thoại thông minh, 2 người sẽ ở 2 vị trí khác nhau, một người bị bịt mắt, người còn lại sẽ chỉ đường cho người bị bịt mắt đi tìm giếng đá cổ thông qua chiếc điện thoại, sau đó phải múc một lượng nước và giao đến vị trí yêu cầu của người giám sát. Có lẽ vì áp lực dẫn đầu cùng những khó khăn của thử thách đã làm cho 2 thành viên của đội nâu không giữ được bình tĩnh, nếu Bình An liên tục cảm thấy khó chịu bởi cách “chỉ đường” của ca S.T: “cảm giác mình không biết mình đi đâu, đồng đội mình cứ im lặng, nhưng im lặng là cái mình sợ nhất vì không biết mình đang làm gì” thì S.T cũng không khỏi hoang mang khi đảm nhận trọng trách người “dẫn đường”: “Ngay cả bản thân mình chỉ đường mà mình cũng không biết giếng cổ ở đâu thì làm sao mình tự tin được – ST”. Đặc biệt, sự xuất hiện của đội vàng càng làm cho mâu thuẫn của đội nâu càng hay gắt khi bình An quyết định không nghe theo đồng đội S.T mà quyết tâm “đi theo đội vàng”. Kết thúc nhiệm vụ này, đội nâu và vàng cùng về đích và giẫm thảm ở vị trí thứ 2, sau đội xanh dương (dẫn đầu), đội hồng về đích ở vị trí thứ 3, đội cam vị trí thứ 4, đội xám thứ 5, và đội trắng là đội về đích cuối cùng.