I have found some of the 2 episode Columbia House Collector's Edition VHS tapes to review. These are marked Columbia House Video on the spine and say (c) 1991 on the back of the tapes. There are apparently two other issues from Columbia House: CBS Video and RE-TV.
I have 3 tapes: The Galileo Seven + Court Martial from Season 1, Bread & Circuses + The Doomsday Machine from Season 2, and Elaan of Troyius + Spectre Of The Gun from Season 3.
Of interest is that Bread and Circuses is (c) 1968. That's right, it should
have the Paramount logo with the Desilu music!