In 1983, Robertson made "Big John", another television pilot, where he played a Georgia Sheriff who becomes a New York Police Department detective. In 1987, he starred as the title character on "J.J. Starbuck." Robertson also played Frank Crutcher in five episodes of the TV series "Dallas" during the 1982–83 season. In December 1993 and January 1994, Robertson appeared in two episodes of "Harts of the West" in the role of Zeke Terrell. During an appearance on "The Tonight Show", Robertson said he was of Cherokee ancestry. He joked, "I am the tribe's West Coast distributor."