Đội Vàng: Người mẫu Trương Nam Thành và ca sĩ Hải Băng
Đội Vàng là sự kết hợp giữa hai chị em là ca sĩ Hải Băng và siêu mẫu Trương Nam Thành. Quen biết nhau đã lâu nhưng mãi cho đến khi có ý định tham gia Cuộc đua kỳ thú, cả hai mới bắt đầu nói chuyện với nhau nhiều hơn.
Đội Vàng có đủ sự tự tin của những người hoạt động trong làng giải trí, có thể lực của người mẫu Trương Nam Thành và sự liều lĩnh, nhanh nhẹn của Hải Băng. Cặp đôi mới mẻ này sẽ là những gương mặt được mong chờ nhất trong mùa đua năm nay.
Đội Hồng: Diễn viên Thùy Anh và Đăng Hoàng
Thùy Anh - nữ diễn viên chính của bộ phim điện ảnh được chú ý trong thời gian vừa qua Đập cánh giữa không trung sẽ cùng ghép cặp với diễn viên Đăng Hoàng làm nên đội Hồng. Mang màu sắc của cặp đôi đáng yêu và được yêu thích nhất trong mùa 2 là Hari Won và Tiến Đạt, Thùy Anh và Đăng Hoàng cũng được kỳ vọng sẽ làm nên chuyện trong mùa đua này.
Đội Nâu: Ca sĩ Trang Pháp và Băng Di
Đại diện cho đội Nâu là hai cô gái xinh đẹp – ca sĩ Trang Pháp và diễn viên Băng Di. Cả hai đã làm bạn với nhau được ba năm và tự tin đủ hiểu nhau để có thể kết hợp thành một đội. Trang Pháp và Băng Di đều năng nổ, hoà đồng và vui vẻ, hứa hẹn có những câu chuyện rất hài hước trong hành trình xuyên Việt sắp tới của Cuộc đua kỳ thú
Đội Xanh nước biển: Diễn viên Song Ngư và Trúc Như
Mang màu sắc của cặp quán quân mùa thứ 2 – Diệp Lâm Anh và Thu Hiền, đôi bạn gồm diễn viên Song Ngư và diễn viên Trúc Như cũng mang nhiều nét tương đồng với đội Xanh dương năm nào. Hai cô gái với thân hình nhỏ nhắn nhưng có cá tính nổi bật, mạnh mẽ và tinh thần không từ bỏ. Song Ngư - Trúc Như đang là những nhân tố thú vị nhất làm nên câu chuyện hấp dẫn của Cuộc đua kỳ thú mùa 4.
Đội đỏ: Ca sĩ Tim và diễn viên hài Anh Đức
Cặp nam-nam duy nhất bên đội người nổi tiếng là ca sĩ Tim cùng diễn viên hài Anh Đức. Ghi tên mình vào đội hình Cuộc đua kỳ thú với gam màu Đỏ, cả hai mong muốn thử thách và bứt phá bản thân bằng những trải nghiệm mới.
Đội Xanh lá: Dương Hồng Thúc Lĩnh Lincoln và Trần Chí Thành
Dương Hồng Thúc Lĩnh Lincoln và Trần Chí Thành của đội Xanh lá là những người chơi đã chứng tỏ sự đam mê và quyết tâm lớn dành cho chương trình. Không những thế, cả hai còn có sự thấu hiểu, nhường nhịn và giúp đỡ nhau của một đội đua. Sức mạnh, sự thông minh, kiên trì, sự khéo léo và tính cách sôi nổi, hoà đồng giúp cả hai sẽ là một trong những đội đua ấn tượng và thu hút nhất năm nay.
Đội Tím: Nam Joo Young và Nguyễn Phương Ly
Đại diện cuối cùng của đội “fan hâm mộ” mang màu Tím là đôi bạn thân Nam Joo Young và Nguyễn Phương Ly. Hai cô gái xinh đẹp với ngoại hình nhỏ nhắn nhưng chắc chắn sẽ khiến các đối thủ khác phải dè chừng vì ở họ có sự dẻo dai, bền bỉ của thể lực, sự thông minh nổi trội và quyết liệt trong tính cách. Sự đối lập khi Joo Young là người hướng ngoại trong khi Phương Ly lại là người hướng nội sẽ tạo nên những điều rất thú vị cho cuộc đua năm nay. Hai cô gái đang là đối thủ trực diện với cặp đôi Song Ngư – Trúc Như trong mùa đua này.
Danh sách các đội đua chính thức của Cuộc đua kỳ thú 2016 cùng với màu sắc chính thức đã được bật mí 7/8 phần, riêng tên tuổi của hai tay đua cuối cùng vẫn đang là một ẩn số.