When the series was released on DVD, critics remembered it fondly. "Video Librarian" called "Brisco" "criminally short-lived" and "wildly entertaining". Ken Tucker of "Entertainment Weekly" gave the series an "A-", calling the show "smart-alecky and witty, suspenseful and absurd". "IGN DVD" called the DVD set "impressive" and said that the series was "a satisfying show that hits its mark". "Auxiliary Magazine" called "Brisco" "one of the greatest sci-fi/Western epics in television history" and compared it favorably to the more well-known sci-fi/Western shows, "Firefly" and "The Wild Wild West". In its 2006 gift guide, the "Christian Science Monitor" gave "Brisco" a positive review, saying, "Folks, there are so few comic sci-fi/Westerns, they should be celebrated, not canceled prematurely."