Donaldson first appeared on
Survivor: The Australian Outback (2001) as part of the Ogakor tribe, which was divided between two alliances: one led by bartender/actress
Jerri Manthey, whose flirtations Donaldson grew weary of; and another including
Keith Famie and
Tina Wesson. His
Texan flag was notoriously used as a rooftop for the tribe's camp. in the season's fourth Tribal Council (and Ogakor's third), Manthey's alliance voted against Famie, but Donaldson voted alongside Wesson's alliance against a member of Manthey's alliance and singer-songwriter Mitchell Olson, leading to the 3–3 tie and then the 2–2 retie. Votes cast in prior Councils weighed in to break the deadlock. Famie was not voted before, but Olson was voted once, leading to Olson's elimination. When the Ogakor and Kucha tribes merged into the Barramundi tribe, ten overall contestants remained—five each of their own tribe. Furthermore, the former Ogakor tribe was still divided between the two alliances. One of ex-Ogakor members Keith Famie won the season's first Individual Immunity challenge, making ex-Kucha members unable to vote against Famie. In Barramundi's first Tribal Council, the ex-Ogakors, despite division among them, voted against an ex-Kucha member
Jeff Varner, but ex-Kucha members, still unable to vote against Famie, voted against an ex-Ogakor member Colby Donaldson, leading to the 5–5 tie and then the 4–4 retie. To break the second tie, Varner was eliminated based on votes cast against him in prior Councils, while votes against Donaldson had never been cast previously. The ex-Ogakors held majority advantage and voted out another ex-Kucha member. Then heavily disliked Manthey was voted off. Then eliminations of other remaining ex-Kucha members and another ex-Ogakor member
Amber Brkich, who still aligned with Manthey post-merge, followed. When three players remained, Donaldson won the season's final immunity challenge, "Fallen Comrades", the quiz about eliminated contestants. This was his fifth consecutive individual immunity win, making him the first constestant in the history of the show to win five immunity challenges. As the only player eligible to vote while possessing the Individual Immunity necklace, Donaldson voted off Famie, whom Donaldson found unworthy to be one of the final two, placing Famie third, and kept Wesson as promised. In the Final Tribal Council, Donaldson and Wesson revealed onscreen to the jury their own core alliance that helped maintain the Ogakor tribe's strength. They both further revealed using and holding Famie as part of their voting strategy from Olson's elimination to the final three. Donaldson became the runner-up to winner Tina Wesson by the 3–4 jury vote. For the runner-up placement, Donaldson earned $100,000 (). In 2001, Donaldson traded a maroon
Pontiac Aztek, a different color from the yellow one seen in one of the season's reward challenges, for a two-year-old
GMC Yukon Denali at a Pontiac/GMC dealership. Since then, he had used the Yukon Denali for four or five years. ==Post-
Australian Outback appearances==