"Laramie" was eventually aired in more than 70 countries. When "Laramie" ended its run, Fuller jumped to another western, "Wagon Train," alongside John McIntire (a veteran film actor, a two-time guest-star on "Laramie," and a future star of "The Virginian)," Frank McGrath and Terry Wilson. According to an August 17, 2009 interview for "On Screen and Beyond," Fuller noted that he was not brought into the show to replace Robert Horton (an actor Fuller met in 1954, when he and friend James Drury were under contract at MGM, and befriended for 62 years until Horton's death in March 2016) in the role of the wagon train scout. He resembled Horton and the two shared the same birthday, but Horton was nine years Fuller's senior. While Horton had worn a dark cowboy hat, Fuller usually wore a light one. Horton had already departed from the cast a season earlier, and McIntire had carried the series for a year. Fuller stepped in the following year, where he remained in the series (which switched to ABC in 1962) until it ended its run after two additional seasons.